#T055. 免费的冰淇淋

免费的冰淇淋

Description

小田 一到夏天就会给孩子们发放免费的冰淇淋。

每天一开始,他会准备 xx 个冰淇淋,而在 小田 开始发冰淇淋之前,人们就已经在 小田 的家门口前排好队了。

队伍里的人有的是为了领走一些冰淇淋,有的是为了送给 小田 一些冰淇淋来支持他。

在整个发冰淇淋的过程中,如果某个人想要 aa 个冰淇淋并且 小田 也有这么多个冰淇淋,那么 小田 就会给他 aa 个冰淇淋;如果没有足够的冰淇淋,这个人就会伤心地离开。而如果某个人想送 bb 个冰淇淋给 小田小田 会接纳他的好意,把所有冰淇淋都拿走,并且这些冰淇淋也可以发给其他人。

小田现在想知道,当所有人都离开后,他手上还有多少冰淇淋,以及有多少个人是伤心地离开的。

Input

第一行输入两个正整数 nnxx,表示 排队的人数 和 小田 最开始的冰淇淋数量。 接下来 nn 行,每行输入一个字符 cc 和一个正整数 dd。 其中如果 cc+,表示这个人是送冰淇淋给 小田,如果是 -,表示这个人是来领冰淇淋的;dd 表示这个人要 送/领 多少个冰淇淋。

$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

对于样例 11

最开始 小田 有 77 个冰淇淋。 第一个人送来了 55 个,所以现在有 1212 个。 第二个人拿走了 1010 个,还剩 22 个。 第三个人想拿 2020 个,没有这么多,所以他伤心的离开了。 第四个人送来了 4040 个,现在有 4242 个。 第五个人想拿走 2020 个,还剩下 2222 个。

所以,最后还剩 2222 个冰淇淋,有 11 个人失望地离开了。