在与魔镜的冒险之后,凯和格尔达回到家,有时在夏天给孩子们免费冰淇淋。
一天开始时,他们有 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 包。