n, m = map(int,input().split())#输入n,m ks = [list(map(int,input().split())) for _ in range(n)]#输入报名号和成绩 ks.sort(key=lambda x:(-x[1],x[0]))#成绩降序,报名号升序排列 t = int(m*1.5)#录取分数线选手 line = ks[t-1][-1] if t<=n else ks[n-1][-1]#录取分数线 k = t for i in range(t,n):#寻找所有成绩达到录取分数线的选手 if ks[i][-1]==line: k += 1 print(line,k)#输出录取分数线和录取人数 [print(x[0],x[1]) for x in ks[:k]]#输出录取人员的详细信息