import math
n, m = map(int, input().split())
ccc = []
for i in range(n):
    no, sc = map(int, input().split())
    ccc.append([no, sc])

a = math.floor(int(m*1.5)) - 1
ccc = sorted(ccc, key = lambda x:x[1], reverse = True)
sta = ccc[a][1]
res = []
for i in ccc:
    if i[1] >= sta:
        res.append(i)

for i in range(1,len(res)):
    if res[i][1] == res[i-1][1] and res[i][0] < res[i-1][0]:
        res[i], res[i-1] = res[i-1], res[i]
print(res[-1][1], end = ' ')
print(len(res))
for i in res:
    print(*i)