/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int diff = 0;
int count = 0;
int arr[] = {1,2,3,1,2,1,1};
int k =5;
int n = arr.length;
for(int i = 0,j=0; j<n;j++){
diff = arr[j] - arr[i];
while(diff > k){
diff -= arr[i];
i++;
}
count+= (j-i+1);
}
System.
out.
println(count
- n
); // For the pairs where i==j
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoKICBpbnQgZGlmZiA9IDA7CiAgaW50IGNvdW50ID0gMDsKICBpbnQgYXJyW10gPSB7MSwyLDMsMSwyLDEsMX07CiAgICAgIEFycmF5cy5zb3J0KGFycik7CiAgaW50IGsgPTU7CiAgaW50IG4gPSBhcnIubGVuZ3RoOwogICAgIGZvcihpbnQgaSA9IDAsaj0wOyBqPG47aisrKXsKICAgICAJCWRpZmYgPSBhcnJbal0gLSBhcnJbaV07IAogICAgIAkJd2hpbGUoZGlmZiA+IGspewogICAgIAkJCWRpZmYgLT0gYXJyW2ldOwogICAgIAkJCWkrKzsKICAgICAJCX0KICAgICAJCWNvdW50Kz0gKGotaSsxKTsKICAgICAJfQogICAgIAogICAgICAgICAgCVN5c3RlbS5vdXQucHJpbnRsbihjb3VudCAtIG4pOyAvLyBGb3IgdGhlIHBhaXJzIHdoZXJlIGk9PWoKCgl9Cn0=