← 返回题目列表

Codeforces · 686/A

A. 免费冰淇淋

中文机器翻译题面 查看原题

在与魔镜的冒险之后,凯和格尔达回到家,有时在夏天给孩子们免费冰淇淋。

一天开始时,他们有 x 个冰淇淋包。由于冰淇淋是免费的,即使在晚上,人们也开始在凯和格尔达家门口排队。队列中的每个人要么想为自己和他的朋友拿几个冰淇淋包,要么想给凯和格尔达几个冰淇淋包(带来冰淇淋的运输商必须站在同一个队列中)。

如果一个带着 d 个冰淇淋包的运输者来到家里,那么 Kay 和 Gerda 会拿走他的所有冰淇淋包。如果一个孩子想要拿d包冰淇淋来到家里,那么Kay和Gerda如果有足够的冰淇淋就会给他d包,否则孩子将根本得不到冰淇淋并会痛苦地离开。

凯想要找出在所有人都离开队列后他们将获得的冰淇淋数量,而格尔达想要找到陷入困境的孩子的数量。

输入

第一行包含两个空格分隔的整数 n 和 x (1 ≤ n ≤ 1000, 0 ≤ x ≤ 109)。

接下来的 n 行中的每一行都包含一个字符“+”或“-”以及一个整数 di,以空格分隔 (1 ≤ di ≤ 109)。第i行记录“+di”表示携带di个冰淇淋包的携带者占据队列开头的第i个位置,记录“-di”表示想要拿di包的孩子站在第i个位置。

输出

打印两个以空格分隔的整数 - 所有操作后剩余的冰淇淋包数量,以及因遇险离开家的孩子数量。

示例

输入 #1

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

输出 #1

22 1

输入 #2

5 17
- 16
- 2
- 98
+ 100
- 98

输出 #2

3 2

注意

考虑第一个样本。

1. 最初 Kay 和 Gerda 有 7 包冰淇淋。
2. 运输商又带来了 5 包,所以现在他们有 12 包。
3. 一个孩子索要 10 包并收到。仅剩 2 包。
4. 另一个孩子要 20 包。凯和格尔达没有它们,所以孩子伤心地离开了。
5. 承运人带来了 40 个包,现在 Kay 和 Gerda 有 42 个包。
6. 孩子索要 20 包并收到。还剩 22 包。