#include <bits/stdc++.h>
using namespace std;
int getCount(int n,vector<int>v,int k){
	int count=0;
	int sum=0;
	int i=0;
	for(int j=0;j<n;j++){
		sum+=v[j];
		while(sum>k){
			sum=sum-v[i];
			i++;
		}
		count=count+(j-i+1);
	}
	return count;
}
 
int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int>v(n,0);
	for(int i=0;i<n;i++){
		cin>>v[i];
	}
	int k;
	cin>>k;
	cout<<"The number of subarray with sum less than k is:"<<getCount(n,v,k);
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBnZXRDb3VudChpbnQgbix2ZWN0b3I8aW50PnYsaW50IGspewoJaW50IGNvdW50PTA7CglpbnQgc3VtPTA7CglpbnQgaT0wOwoJZm9yKGludCBqPTA7ajxuO2orKyl7CgkJc3VtKz12W2pdOwoJCXdoaWxlKHN1bT5rKXsKCQkJc3VtPXN1bS12W2ldOwoJCQlpKys7CgkJfQoJCWNvdW50PWNvdW50KyhqLWkrMSk7Cgl9CglyZXR1cm4gY291bnQ7Cn0KIAppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOwoJY2luPj5uOwoJdmVjdG9yPGludD52KG4sMCk7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PnZbaV07Cgl9CglpbnQgazsKCWNpbj4+azsKCWNvdXQ8PCJUaGUgbnVtYmVyIG9mIHN1YmFycmF5IHdpdGggc3VtIGxlc3MgdGhhbiBrIGlzOiI8PGdldENvdW50KG4sdixrKTsKCXJldHVybiAwOwp9

NQoyIDEgMSA1IDgKNA==

5
2 1 1 5 8
4