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