题目描述
远古时期奇妙的事情······
还是那个游戏主办方，拿出来了一个格子，格子上有一个整数x。但是在接下来的n个时刻中，每个时刻都会让整数x发生变动。
但是游戏主办方保证在任意时刻格子上的数字不会超过w，也不会小于0。
主办方问你，初始的整数x有多少种可能？
还是那个游戏主办方，拿出来了一个格子，格子上有一个整数x。但是在接下来的n个时刻中，每个时刻都会让整数x发生变动。
- 当ai>0时，这个整数x会增加ai
- 当ai<0时，这个整数x会减去|ai|
但是游戏主办方保证在任意时刻格子上的数字不会超过w，也不会小于0。
主办方问你，初始的整数x有多少种可能？
输入
第一行两个整数n，w。
第二行有n个整数，a1,a2,……，an。
第二行有n个整数，a1,a2,……，an。
输出
输出初始整数x有多少种可能，如果无解，则输出0。
样例输入 Copy
2 4
-1 1
样例输出 Copy
4
提示
1≤n≤1000
1≤w≤10$^9$
−10$^6$≤ai≤10$^6$
1≤w≤10$^9$
−10$^6$≤ai≤10$^6$