水明老师终于做到第五题了!所以他打算做公交车去阿外麻麻上班,在等公交的时候他突然想到了些什么,假设一辆公交车接到水明之前一共经过n个站台,那公交车起始的时候能有多少人?嗯。。好问题但明显有无数个解,那就加几个条件吧,现在已知公交的最大载客量为m人,给出每一个站台的上下车人数,求出公交起始时的人数有几种情况,没错这就是第五题。
水明老师终于做到第五题了!所以他打算做公交车去阿外麻麻上班,在等公交的时候他突然想到了些什么,假设一辆公交车接到水明之前一共经过n个站台,那公交车起始的时候能有多少人?嗯。。好问题但明显有无数个解,那就加几个条件吧,现在已知公交的最大载客量为m人,给出每一个站台的上下车人数,求出公交起始时的人数有几种情况,没错这就是第五题。
第一行输入两个数n,m (1≤n≤1000,1≤m≤10^9)
第二行输入n个数a1,a2,…,an (−10^6≤ai≤10^6)正数代表上车人数,负数代表下车人数
输出公交车在到达第一个站之前车上的人数有几种情况,有可能无解
如果出现不符合逻辑的数据也是无解,例如公交车超载等
3 5 2 1 -3
3