n, m = map(int,input().split())
t = int(m * 1.5)
hao = []
fen = []
for _ in range(n):
    k, s = map(int,input().split())
    hao.append(k)
    fen.append(s)
pei = list(zip(hao,fen))
pei.sort(key = lambda x:(-x[1],x[0]))
hao = [x[0] for x in pei]
fen = [x[1] for x in pei]
f = fen[t-1]
lu = 0
r = []
for k,s in zip(hao,fen):
    if s >= f:
        r.append((k,s))
        lu += 1
print(f'{f} {lu}')
for k,s in r:
    print(k,s)