#B1148. 货物库存管理

货物库存管理

【题目描述】

小灰灰当上了库管。

现在仓库里有 mm 件货物,接下来依次会有 nn 个人前来提货,第 ii 个人想要提取 aia_i 件货物。

小灰灰遵循如下规则批准货物:

  • 如果当前剩余货物够 aia_i 件,则批准 aia_i 件货物;
  • 如果当前剩余货物不够 aia_i 件,则驳回这次提取,且不给任何货物。

小灰灰想知道最终会有多少个人的货物请求被驳回,请你帮他计算。


【输入描述】

第一行输入两个整数 n,mn,m。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n。

保证:

  • 1≤n≤1001\le n\le100;
  • 1≤m,ai≤1000001\le m,a_i\le100000。

【输出描述】

输出一个整数,表示被驳回的货物请求数量。


【样例 1】

【样例 1 输入】

8 120
15 38 27 50 18 40 12 9

【样例 1 输出】

2

【样例 1 解释】

依次处理请求后,第 4,64,6 次请求会因为剩余货物不足而被驳回,因此共有 22 次请求被驳回。

【样例 2】

【样例 2 输入】

10 260
45 32 70 58 19 86 21 44 37 60

【样例 2 输出】

4