N = int(input())
k = int(input())
f = []

for i in range(N):
    f.append([])
    f[i].append(int(input()))
    f[i].append(int(input()))
print(f)

for i in range(k * 2):
    b = f.index(max(f))
    c = f[b].index(max(f[b]))
    del f[b][c]

print(f)