import sys
n,m = map(int,input().split())
t = int(m * 1.5)
data = []
for _ in range(n):
    data.append(list(map(int,input().split())))
data.sort(key= lambda x : (-x[1],x[0]))
line = data[t - 1][1]
x = t
while data[x][1] == line:
    x += 1
print(data[t - 1][1],x)
for i in range(x):
    print(data[i][0],data[i][1])