U308671 AC的困难

题目背景

这是一个阳光明媚的早晨你兴致勃勃的打开某估 点开练习,发现尝试了亿下还没通过的地方要堆满了 因为你刚AK了幼儿园的编程大赛 斗志正旺,所以你决定把这些题全A了 你知道自己的那点实力,但是只有m小时时间,所以你得先把耗时短的先A了,再去考虑难的

题目描述

首先,给定一个整数 $n$,代表你有多少没有A的题。给定一个整数 $m$,代表你还有多长时间。在接下来 $n$ 行,每一行会有一个字符串 $s$,代表题目名称,格式为P####,一个整数 $x$,代表你A掉这道题,需要多少时间。一个整数 $y$,表示这道题你先前用了多久。(均用小时为单位) 由于某些题你已经得了一些分,所以判断这道题耗时的时候你需要减去前面用过的时间(假设你的速度一定) 你需要输出在规定时间内能A掉题的总数和还剩下多长时间和每道题目的名称

输入格式

第一行: $n$ 和 $m$,用空格隔开 接下来 $n$ 行,每行一个字符串 $s$,2个整数 $x$ 和 $y$。

输出格式

第一行:A掉的总数 和还剩下多久时间(加空格) 接下里每一行输出一个字符串,代表A掉的题目(时间短的靠前,不是指总耗时) 如果一个都A不了,则直接输出```-1``` 换行```You can't AC any one!```加上至少想要AC一道题,需要再加上多长时间(小时为单位)(时间相同不用管,输出一遍即可),然后结束程序 #### 注意:输出最后一行时要带上一个换行符,不加可能导致爆0

说明/提示

对于$100\%$的数据保证 $1 \leq n\leq 10^5$ $0 \leq m,x,y \leq 10^9$ $x > y$