n,k=map(int,input().split())
d=[]
for _ in range(n):
t=list(map(int,input().split()))
id_=t[0]
s=t[1]+t[2]+t[3]+t[4]
d.append([id_,s,t[4]])
d.sort(key=lambda x:(-x[1],-x[2],x[0]))
grib=min(n,k)-1
if grib>=0:
last_sum=d[grib][1]
last_sov=d[grib][2]
while grib+1<n and d[grib+1][1]==last_sum and d[grib+1][2]==last_sov:
grib+=1
for i in range(grib+1):
print(d[i][0])