问题 F: 免费冰激凌

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:44 通过:24

题目描述

kk开了个冰淇凌店。他最开始有x个冰淇淋,冰淇淋是免费的,kk自己不会吃冰激凌。人们可以给kk提供d个冰淇淋,也可以从kk那里得到d个冰淇淋。若kk的冰淇淋不够给要冰淇淋的人,要冰淇淋的人会失落。kk想知道收摊以后,他还剩多少冰淇淋和有多少失落的人。


5 12
- 12
+ 7
- 6
- 1
+ 46

输入格式

第一行包含两个用空格分隔的整数 n x 1n10000x109)。

      表示有n个人,最开始有x个冰淇淋 接下来每行输入‘+’或‘-’和d,“+ d”表示有人给了d个冰淇淋,“- d”表示有人想要d个冰淇淋

输出格式

输出两个以空格分隔的整数 - 所有操作后剩余的冰淇淋数量,以及伤心地离开房屋的孩子数量。



Examples
Input
5 7
+ 5
- 10
- 20
+ 40
- 20
Output
22 1
Input
5 17
- 16
- 2
- 98
+ 100
- 98
Output
3 2
Note


考虑第一个示例。

  1. 最初,kk有7包冰淇淋。
  2. Carrier 带来了 5 个,所以现在他们有 12 包。
  3. 一个孩子要10包并收到它们。只剩下 2 包了。
  4. 另一个孩子要20包。KayGerda没有,所以孩子心疼地走了。
  5. Carrier带来40包,现在KayGerda达有42包。
  6. 孩子要了20包,收到了。还剩下 22 包。

输入样例 复制

5 7
+ 5
- 10
- 20
+ 40
- 20

输出样例 复制

22 1