[R44B]任务处理 - 代码源竞赛平台

时空限制

1S/512M

题目描述

apaidu 正在管理一个任务处理系统。该系统将运行 $n$ 天。

每一天拥有 $x$ 秒的工作时间。已知每消耗 $1$ 秒可以完成 $1$ 个任务。

每一天开始时，系统会下发 $a_i$ 个新任务。这些任务会加入到当天的待处理任务队列中（如果前一天有未完成的任务，也会积压在队列中）。

每一天，apaidu 会尽可能多地处理任务，但处理的总量不能超过当天的总工作时间 $x$。

请问在第 $n$ 天结束时，待处理任务队列中最少还剩下多少个任务？

格式

输入格式

第一行包含两个正整数 $n$ 和 $x$，分别表示天数和每天拥有的总工作时间。

第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每一天开始时下发的任务个数。

输出格式

输出一个整数，表示第 $n$ 天结束时剩余的任务总量。

样例

样例输入 #1

3 5
2 6 4

样例输出 #1

0

样例解释 #1

• 第 1 天：下发 $2$ 个任务，当前共有 $2$ 个任务。拥有 $5$ 秒的时间，处理 $2$ 个任务。剩余 $2 - 2 = 0$ 个任务。
• 第 2 天：下发 $6$ 个任务，当前共有 $0 + 6 = 6$ 个任务。拥有 $5$ 秒的时间，处理 $5$ 个任务。剩余 $6 - 5 = 1$ 个任务。
• 第 3 天：下发 $4$ 个任务，当前共有 $1 + 4 = 5$ 个任务。拥有 $5$ 秒的时间，处理 $5$ 个任务。剩余 $5 - 5 = 0$ 个任务。

最终剩余 $0$ 个任务。

样例输入 #2

3 3
5 5 5

样例输出 #2

6

数据规模

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$1 \le x \le 10^9$，$0 \le a_i \le 10^9$。