题目来源CPPU OJ
Haogod最近看了天气之子,发现里面的女主阳菜有改变天气的能力,但能力只能使用有限次。现在为她设计一个留言板,贩卖她改变天气的能力吧!(这样会被打吗?)
留言版是这样的,留下数字1的,之后会带一个金额,代表留言者这次购买天晴所愿意花费的金额,按留言顺序接单。我们卖能力是为了挣钱,金额在450以下(不含450)的一律不接!留下2的代表留言者羡慕你的能力,留下3的代表他不相信你的能力,留下4的代表留言者想采访你,留下5的代表留言者想与你加微信,而0代表该留言已被删除。记住,阳菜的能力不能使用太多次,至少要留下一次哦!(之后的钱全赚不了了!)
输入
第一行是两个整数,代表阳菜能改变天气的次数与留言板的条数;
从第二行开始,每行一或两个整数,代表留言的属性与订单的金额。
数据间用空格隔开。
输出
输出两个数,代表阳菜还剩下的还能改变天气的次数与所赚的钱,数据间用空格隔开。
输入样例 1 | 输出样例 1 | 输入样例 2 | 输出样例 2 |
5 7 | 3 1500 | 2 6 | 1 450 |
1 1000 | 0 | ||
0 | 1 450 | < |