#RANK2TTL1T5. 走路打卡

走路打卡

为了鼓励南晓开放原子社的小伙伴们多走走,kps 推出了“走路打卡”活动,具体而言:

  • 设立达标步数 SS,每天走路步数达到或超过 SS 步的小伙伴计为达标;
  • 奖励每天走路步数最多的小伙伴,颁发“走路之星”奖。

现在给定某一天内南晓开放原子社的小伙伴们的名字和步数,请你帮 kps 统计出达标的人数,以及“走路之星”奖项的获得者。

输入格式

输入第一行是两个正整数 N,S1N50,1S105N, S(1 ≤ N ≤ 50, 1 ≤ S ≤ 10^5),表示总共有 NN 个小伙伴参与活动,达标步数为 SS 步。

接下来的 NN 行,每行是一个长度小于等于 1010 的、只由大小写英文字母和数字组成的字符串以及一个小于等于 10510^5 的非负整数,用一个空格隔开,表示小伙伴的名字和步数。

输出格式

输出两行:

  • 第一行是当天达标的人数;
  • 第二行是获得“走路之星”小伙伴的名字。

注意,走路之星的获得并不一定要求走路步数达标;如有多个小伙伴都为最多步数,输出输入中第一个出现的名字即可。

输入样例

7 10000
syg 9999
zw 10001
zx 10000
wjm 20000
jyw 20001
ltm 20001
lmt 20001

输出样例

6
jyw