import java.util.*;
class Main{
public static void main
(String[] args
) { int n=5;
int [] arr={2,1,1,5,8};
int i=0;
int k=4;
int count=0;
int sum=0;
//Arrays.sort(arr);
for(int j=0;j<n;j++){
sum+=arr[j];
while(sum>=k){
count+=(n-j);
sum-=arr[i];
i++;
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNYWluewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnQgbj01OwogICAgICAgIGludCBbXSBhcnI9ezIsMSwxLDUsOH07CiAgICAgICAgaW50IGk9MDsKICAgICAgICBpbnQgaz00OwogICAgICAgIGludCBjb3VudD0wOwogICAgICAgIGludCBzdW09MDsKICAgICAgICAvL0FycmF5cy5zb3J0KGFycik7CiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKyl7CiAgICAgICAgICAgIHN1bSs9YXJyW2pdOwogICAgICAgICAgICB3aGlsZShzdW0+PWspewogICAgICAgICAgICAgICAgY291bnQrPShuLWopOwogICAgICAgICAgICAgICAgc3VtLT1hcnJbaV07CiAgICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwogICAgfQp9