import sys
import math
n,m = map(int,input().strip('\n').split())
t = math.floor(1.5 * m)
chengji = {}
for i in range(n):
chengji[i]=(list(map(int,input().strip('\n').split())))
sorted_dict = dict(sorted(chengji.items(),key = lambda item:(item[1][1],-item[1][0]),reverse=True))
liu = list(sorted_dict.values())
temp1 = t
for x in range(t,len(liu)):
if liu[x][1] == liu[t-1][1]:
temp1 +=1
else:
break
print(f'{liu[t-1][1]}'+' '+f'{temp1}')
for i in range(temp1):
print(f'{liu[i][0]}' + ' '+f'{liu[i][1]}')