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]}')