题意：现在有一张银行卡，每天傍晚都会进行一些交易，如果交易金额大于0，则账户余额增加相应的金额，如果交易金额小于0，则账户扣除相应的金额，如果等于0，则对账户金额进行检查，在对账户余额进行检查的时候，希望余额是大于0 的，你可以每天早上去存钱，但是账户余额最多不能超过d，现在问你最少要去存几次钱才能每次进行账户余额查询的时候，金额都是大于0的。

思路：我们用minn和maxx来维护到当前账户可能的最大值和最小值，如果当前要进行账户余额查询，如果当前最大值小于0，则把最大值变为d，最小值变为0（因为每次查询的时候余额一定为非负的），其他情况查询的时候，如果最小值大于d，则输出-1，如果最大值大于d，则最大值变为d（其实这就相当于是把前面多加的给减掉没什么影响）。

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>using namespace std;
const int maxn=1e5+50;
int n,d;
int main()
{cin>>n>>d;int minn=0;int maxx=0;int ans=0;int f=0;for(int i=0; i<n; i++){int x;cin>>x;if(x==0){if(minn<0) minn=0;if(maxx<0){maxx=d;ans++;}}else{minn+=x;maxx+=x;if(minn>d){f=1;break;}if(maxx>d){maxx=d;}}}if(f) cout<<-1<<endl;else cout<<ans<<endl;return 0;
}