#include <bits/stdc++.h>
using namespace std;
int getCount(int n,int ks,vector<int>arr){
   int sum=0;
   int i=0;
   int count=0;
   for(int j=0;j<n;j++){
   	   sum+=arr[i];
   	   while(sum>ks){
   	   	  sum=sum- arr[i];
   	   	  i++;
   	   }
   	   count=count+(j-i+1);
   }
   int allSub=n*(n+1)/2;
   int actualCount=allSub-count;
   return actualCount;
 
}
 
int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int>arr(n,0);
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	int k;
	cin>>k;
	int ks=k-1;
 
	cout<<"Count of pairs with difference<=k:"<<getCount(n,ks,arr);
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBnZXRDb3VudChpbnQgbixpbnQga3MsdmVjdG9yPGludD5hcnIpewogICBpbnQgc3VtPTA7CiAgIGludCBpPTA7CiAgIGludCBjb3VudD0wOwogICBmb3IoaW50IGo9MDtqPG47aisrKXsKICAgCSAgIHN1bSs9YXJyW2ldOwogICAJICAgd2hpbGUoc3VtPmtzKXsKICAgCSAgIAkgIHN1bT1zdW0tIGFycltpXTsKICAgCSAgIAkgIGkrKzsKICAgCSAgIH0KICAgCSAgIGNvdW50PWNvdW50KyhqLWkrMSk7CiAgIH0KICAgaW50IGFsbFN1Yj1uKihuKzEpLzI7CiAgIGludCBhY3R1YWxDb3VudD1hbGxTdWItY291bnQ7CiAgIHJldHVybiBhY3R1YWxDb3VudDsKIAp9CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+YXJyKG4sMCk7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCWludCBrOwoJY2luPj5rOwoJaW50IGtzPWstMTsKIAoJY291dDw8IkNvdW50IG9mIHBhaXJzIHdpdGggZGlmZmVyZW5jZTw9azoiPDxnZXRDb3VudChuLGtzLGFycik7CglyZXR1cm4gMDsKfQ==

NAoxIDIgMyA0CjM=

4
1 2 3 4
3