[HOJ] 185 - 噪音取締

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> add;
int main(){
    int n,m,i,j;
    long long int x;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++){
        scanf("%lld",&x);
        if(i) x+=add[i-1];
        add.push_back(x);
    }
    long long int ans=0;
    for(i=0;i<n;i++){
        if(add[i]<m+1) continue;
        ans+=upper_bound(add.begin(),add.end(),add[i]-m-1)-add.begin()+1;
    }
    printf("%lld\n",ans);
}