问题 2068 --普及模拟赛2-E

2068: 普及模拟赛2-E★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 21
[提交][状态][命题人:]

题目描述

水明老师终于做到第五题了!所以他打算做公交车去阿外麻麻上班,在等公交的时候他突然想到了些什么,假设一辆公交车接到水明之前一共经过n个站台,那公交车起始的时候能有多少人?嗯。。好问题但明显有无数个解,那就加几个条件吧,现在已知公交的最大载客量为m人,给出每一个站台的上下车人数,求出公交起始时的人数有几种情况,没错这就是第五题。

输入

第一行输入两个数nm (1≤n≤1000,1≤m≤10^9)

第二行输入n个数a1,a2,…,an  (10^6≤ai≤10^6)正数代表上车人数,负数代表下车人数

输出

输出公交车在到达第一个站之前车上的人数有几种情况,有可能无解

如果出现不符合逻辑的数据也是无解,例如公交车超载等

样例输入
Copy
3 5
2 1 -3
样例输出
Copy
3

提示

来源

 

[提交][状态]