while True:
try:
nums = input().split()
n = int(nums[0])
m = int(nums[1])
t = int(1.5 * m)
records = {}
for i in range(n):
items = input().split()
name = int(items[0])
code = int(items[1])
records[name] = code
# print(records)
sorted_reocrds = sorted(records.items(), key=lambda x: (int(x[1]), -int(x[0])), reverse=True)
# print(sorted_reocrds)
v = sorted_reocrds[t-1][1]
k = 0
for j in sorted_reocrds:
if j[1] >= v:
k += 1
print(v, k)
for x in sorted_reocrds[:k]:
print(x[0], x[1])
except Exception as e:
break