import sys

n,m= map(int,input().split())
biaoge=[]
cnt=0
t=int(m*1.5)
for i in range(n):
    k,s=map(int,input().split())
    biaoge.append([k,s])
biaogeed=sorted(biaoge,key=lambda w:(-w[1],w[0]))
line=biaogeed[t-1][1]
result=[]
for w in biaogeed:
    if w[1]>=line:
        cnt+=1
        result.append(w)
print(line,cnt)
for i in range(cnt) :
    print(" ".join(map(str,result[i])))