#include <bits/stdc++.h>
using namespace std;
int main()
{
//Atleast K
int n=5;
int a[] = {1 , 11 , 2 , 3 , 15};
int k = 10;
int cnt = 0;
int sum = 0;
int i=0 , j=0;
while(j<n)
{
// do calculation
sum = sum + a[j]; // Running sum find out kela
if(sum < k)
{
j++; // we will simple increment ' j ' pointer
}
else if(sum>=k)
{
while(i<=j && sum>=k)
{
// we will find ans <- from the calculation
cnt = cnt + (n-j);
sum = sum - a[i]; // from left of the window we will remove the element 'i' index element
i++; // after removing that element we will do i++
}
j++; // and we will also do j++
}
}
cout<<cnt<<" ";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIAp7CiAgICAvL0F0bGVhc3QgSwogICAgaW50IG49NTsKICAgIGludCBhW10gPSB7MSAsIDExICwgMiAsIDMgLCAxNX07CiAgICBpbnQgayA9IDEwOwoKICAgIGludCBjbnQgPSAwOwogICAgaW50IHN1bSA9IDA7CgogICAgaW50IGk9MCAsIGo9MDsKICAgIHdoaWxlKGo8bikKICAgIHsKICAgICAgICAvLyBkbyBjYWxjdWxhdGlvbgogICAgICAgIHN1bSA9IHN1bSArIGFbal07IC8vIFJ1bm5pbmcgc3VtIGZpbmQgb3V0IGtlbGEgCgogICAgICAgIGlmKHN1bSA8IGspCiAgICAgICAgewogICAgICAgICAgICBqKys7IC8vIHdlIHdpbGwgc2ltcGxlIGluY3JlbWVudCAnIGogJyBwb2ludGVyCiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoc3VtPj1rKQogICAgICAgIHsKICAgICAgICAgICAgd2hpbGUoaTw9aiAgJiYgIHN1bT49aykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgLy8gd2Ugd2lsbCBmaW5kIGFucyA8LSBmcm9tIHRoZSBjYWxjdWxhdGlvbgogICAgICAgICAgICAgICAgY250ID0gY250ICsgKG4taik7CgogICAgICAgICAgICAgICAgc3VtID0gc3VtIC0gYVtpXTsgLy8gZnJvbSBsZWZ0IG9mIHRoZSB3aW5kb3cgd2Ugd2lsbCByZW1vdmUgdGhlIGVsZW1lbnQgICdpJyBpbmRleCBlbGVtZW50IAoKICAgICAgICAgICAgICAgIGkrKzsgLy8gYWZ0ZXIgcmVtb3ZpbmcgdGhhdCBlbGVtZW50IHdlIHdpbGwgZG8gaSsrCiAgICAgICAgICAgIH0KICAgICAgICAgICAgaisrOyAgLy8gYW5kIHdlIHdpbGwgYWxzbyBkbyBqKysKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxjbnQ8PCIgIjsKfQ==