#M1L416. 水箱的损失

水箱的损失

水箱的损失

题目描述

水箱容量C升,初始有S升。按顺序执行N次操作,正数倒入、负数尝试放出、0不变。每次倒入超容量的水立即溢出丢失;尝试放出的水超过现有水时,只放出已有的水,水量降为0。求全部操作后的水量。

输入格式

第一行N、C、S;第二行N个有符号整数。

输出格式

输出最终水量。

样例 1

输入

4 10 3
9 -5 -20 4

输出

4

说明

依次变成10、5、0、4。

样例 2

输入

2 0 0
10 -3

输出

0

说明

容量为0,无法留住水。

数据范围

  • 1≤N≤100000;0≤S≤C≤10^9。
  • 每次操作在-10^9至10^9之间。