n,m=map(int,input().split())

a=[] for i in range(n): a.append(list(map(int, input().split())))

s=int(m*1.5) b=sorted(a,key=lambda x:x[1],reverse=True)

score=b[s-1][1]

c=0

for i in range(n):

if b[i][1]>=score:
    c+=1

print(score,end=' ')

print(c)

for i in range(c):

if i!=c-1:
    if b[i][1]==b[i+1][1]:
        b[i][0],b[i+1][0]=b[i+1][0],b[i][0]
print(b[i][0],end=' ')
print(b[i][1])