题号: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