import math

n,m=map(int,input().split())
list1=[]
t=math.floor(1.5*m)
t1=0
list2=[]
for _ in range(n):
    a,b=map(int,input().split())
    list1.append([a,b])
list1.sort(key=lambda x : (-x[1],x[0]))

for j in range(n):
    if list1[j][1]>=list1[t-1][1]:
        list2.append(list1[j])
print(list2[-1][1],len(list2))
for k in list2:
    print(*k)