import sys
n,m = map(int,sys.stdin.readline().split())
l = [list(map(int,sys.stdin.readline().split())) for _ in range(n)]
t = int(1.5*m)
l.sort(key=lambda x:(-x[1],x[0]))# 原地排序,先按成绩递减,再按序号递增
k = t
for i in range(t-1,n):#题目的第几个数是从1开始,py是从0开始
    # 从标准线开始往后找到第一个落榜的
    if l[i][1]!=l[t-1][1]:
        k = i
        break
print(l[t-1][1],k)

for i in range(k):
    print(f'{l[i][0]} {l[i][1]}')