#T055. 免费的冰淇淋
免费的冰淇淋
Description
小田 一到夏天就会给孩子们发放免费的冰淇淋。
每天一开始,他会准备 个冰淇淋,而在 小田 开始发冰淇淋之前,人们就已经在 小田 的家门口前排好队了。
队伍里的人有的是为了领走一些冰淇淋,有的是为了送给 小田 一些冰淇淋来支持他。
在整个发冰淇淋的过程中,如果某个人想要 个冰淇淋并且 小田 也有这么多个冰淇淋,那么 小田 就会给他 个冰淇淋;如果没有足够的冰淇淋,这个人就会伤心地离开。而如果某个人想送 个冰淇淋给 小田,小田 会接纳他的好意,把所有冰淇淋都拿走,并且这些冰淇淋也可以发给其他人。
小田现在想知道,当所有人都离开后,他手上还有多少冰淇淋,以及有多少个人是伤心地离开的。
Input
第一行输入两个正整数 和 ,表示 排队的人数 和 小田 最开始的冰淇淋数量。
接下来 行,每行输入一个字符 和一个正整数 。 其中如果 是 +,表示这个人是送冰淇淋给 小田,如果是 -,表示这个人是来领冰淇淋的; 表示这个人要 送/领 多少个冰淇淋。
$1 \leq n \leq 1000, 0 \leq x \leq 10^9, 1 \leq d \leq 10^9$
Output
输出两个整数,分别表示 小田最后剩下的冰淇淋数量 和 伤心的人的人数。
5 7
+ 5
- 10
- 20
+ 40
- 20
5 17
- 16
- 2
- 98
+ 100
- 98
22 1
3 2
Note
对于样例 。
最开始 小田 有 个冰淇淋。 第一个人送来了 个,所以现在有 个。 第二个人拿走了 个,还剩 个。 第三个人想拿 个,没有这么多,所以他伤心的离开了。 第四个人送来了 个,现在有 个。 第五个人想拿走 个,还剩下 个。
所以,最后还剩 个冰淇淋,有 个人失望地离开了。