谁考了第k名

n,m = map(int, input().split())
n = int(n)
m = int(m)
s = {}

for i in range(n):
   a,b = map(str,input().split())
   b = float(b)
   s[a] = b
a = sorted(s.values(), reverse=True)
for value in s.values():
   if value == a[m-1]:
        k = value
        break
for key,value in s.items():
   if value==k:
      print('%s %g'%(key, value))