2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)

I. Intergalactic Bidding
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
5 63
Vader 3
Voldemort 7
BorgQueen 20
Terminator 40
Megatron 101
Output
3
BorgQueen
Terminator
Vader
Input
4 1112
Blorg 10
Glorg 1000
Klorg 1
Zlorg 100
Output
0