Free Luckin Coffee
题号:NC214598
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

学校超市Luckin Coffee的店长想让同学们都能喝上咖啡,于是决定做个活动,免费送给大家咖啡喝。但是店里人手有限,没法供应学生这么多的需求,于是店长决定只送给大家咖啡豆。

到了活动当天,店内异常火爆。因为每个人都可以免费领取任意数量的咖啡豆,咖啡豆很快就会送光,店长只能让外勤员工从总部不断的取咖啡豆来补充。

对于每一名同学,他可以向店长报出一个数量的咖啡豆,如果店内现在拥有的咖啡豆大于等于这个数量,那么店长就会按照数量送给这名同学咖啡豆;相反的,如果同学过于贪心,报的数目超过了店内的剩余数量,那么这名同学什么都得不到。

请注意,店内的咖啡豆数量不是一直减少的,因为不断的有外勤员工来补充店内的咖啡豆。

一天过后,Luckin Coffee送出了许多咖啡豆,店长想根据记录来统计一下最后店里还剩多少咖啡豆,以及一共有多少贪心的同学两手空空的离开。

输入描述:

第一行给出两个整数,分别代表记录的条数和店里刚开始拥有的咖啡豆数量。

接下来的N行,每行是一条记录,由一个整数K(0,1)和一个整数组成,如果K=1,代表着外勤员工为店内补充了d个咖啡豆;如果K=0,代表有个学生向店长报出了数量d。

输出描述:

输出两个整数,分别代表店里剩下的咖啡豆数量和两手空空离开的同学数量,用一个空格隔开。
示例1

输入

复制
5 7
1 5
0 10
0 20
1 40
0 20

输出

复制
22 1