#include <bits/stdc++.h>
using namespace std;
using ll=long long;
bool isValid(ll mid,vector<ll>&nums,ll pos){
//count the number of subarrays with sum mid
ll count=0;
ll st=0;
ll n=nums.size();
ll sum=0;
for(int end=0;end<n;end++){
sum+=nums[end];
while(sum>mid){
sum-=nums[st];
st++;
}
count+=(end-st+1);
}
return count>=pos;
}
pair<ll,ll>countAndTotal(ll k,vector<ll>&nums){
ll count=0;
ll total=0;
ll n=nums.size();
vector<ll>pref(n+1,0);
vector<ll>pp(n+1,0);//prefix of prefix it is used to calculate all teh left sums at O(1)
//insted of the standard for loop
for(int i=0;i<n;i++){
pref[i+1]=pref[i]+nums[i];
}
//pp
for(int i=0;i<=n;i++){
pp[i]=((i>0)?pp[i-1]:0)+pref[i];
}
ll st=0;
ll sum=0;
for(int end=0;end<n;end++){
sum+=nums[end];
while(sum>k){
sum-=nums[st];
st++;
}
ll len=end-st+1;
count+=len;
ll left=(st>0)?pp[st-1]:0;
total+=(pref[end+1]*len)-(pp[end]-left);
}
return {count,total};
}
ll solve(int pos,vector<ll>&nums){
//first we have to find out what is teh element that comes in that pos
//after that we have to find out the sum until that element
int n=nums.size();
ll st=0;
ll end=accumulate(nums.begin(),nums.end(),0LL);
ll ans=-1;
while(st<=end){
ll mid=st+(end-st)/2;
if(isValid(mid,nums,pos)){
ans=mid;
end=mid-1;
}else{
st=mid+1;
}
}
pair<ll,ll>pr=countAndTotal(ans,nums);
ll total=pr.second;
ll count=pr.first;
//because total is the all the subarrays sum and count is total subarrays
//and pos is the cur pos we want so we are subtracting the extra eleemnts
//by the positions sum in it
return total-((count-pos)*ans);
}
int main() {
int n;
cin>>n;
vector<ll>nums(n);
for(int i=0;i<n;i++){
cin>>nums[i];
}
//given queries we have to find the sum of them in rnage so sum(l-r)
//so pref[r]-pref[l-1];
ll stPos;
ll endPos;
cin>>stPos>>endPos;
cout<<solve(endPos,nums)-solve(stPos-1,nums)<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIGxsPWxvbmcgbG9uZzsKCmJvb2wgaXNWYWxpZChsbCBtaWQsdmVjdG9yPGxsPiZudW1zLGxsIHBvcyl7CgkvL2NvdW50IHRoZSBudW1iZXIgb2Ygc3ViYXJyYXlzIHdpdGggc3VtIG1pZAoJbGwgY291bnQ9MDsKCWxsIHN0PTA7CglsbCBuPW51bXMuc2l6ZSgpOwoJbGwgc3VtPTA7Cglmb3IoaW50IGVuZD0wO2VuZDxuO2VuZCsrKXsKCQlzdW0rPW51bXNbZW5kXTsKCQoJCXdoaWxlKHN1bT5taWQpewoJCQlzdW0tPW51bXNbc3RdOwoJCQlzdCsrOwoJCX0KCQkKCQljb3VudCs9KGVuZC1zdCsxKTsKCX0KCXJldHVybiBjb3VudD49cG9zOwp9CgpwYWlyPGxsLGxsPmNvdW50QW5kVG90YWwobGwgayx2ZWN0b3I8bGw+Jm51bXMpewoJbGwgY291bnQ9MDsKCWxsIHRvdGFsPTA7CgkKCWxsIG49bnVtcy5zaXplKCk7Cgl2ZWN0b3I8bGw+cHJlZihuKzEsMCk7Cgl2ZWN0b3I8bGw+cHAobisxLDApOy8vcHJlZml4IG9mIHByZWZpeCBpdCBpcyB1c2VkIHRvIGNhbGN1bGF0ZSBhbGwgdGVoIGxlZnQgc3VtcyBhdCBPKDEpCgkvL2luc3RlZCBvZiB0aGUgc3RhbmRhcmQgZm9yIGxvb3AKCQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJcHJlZltpKzFdPXByZWZbaV0rbnVtc1tpXTsKCX0KCQoJLy9wcAoJZm9yKGludCBpPTA7aTw9bjtpKyspewoJCXBwW2ldPSgoaT4wKT9wcFtpLTFdOjApK3ByZWZbaV07Cgl9CgkKCWxsIHN0PTA7CglsbCBzdW09MDsKCWZvcihpbnQgZW5kPTA7ZW5kPG47ZW5kKyspewoJCXN1bSs9bnVtc1tlbmRdOwoJCQoJCXdoaWxlKHN1bT5rKXsKCQkJc3VtLT1udW1zW3N0XTsKCQkJc3QrKzsKCQl9CgkJCgkJbGwgbGVuPWVuZC1zdCsxOwoJCQoJCWNvdW50Kz1sZW47CgkJCgkJbGwgbGVmdD0oc3Q+MCk/cHBbc3QtMV06MDsKCQl0b3RhbCs9KHByZWZbZW5kKzFdKmxlbiktKHBwW2VuZF0tbGVmdCk7Cgl9CglyZXR1cm4ge2NvdW50LHRvdGFsfTsKCQp9CgoKbGwgc29sdmUoaW50IHBvcyx2ZWN0b3I8bGw+Jm51bXMpewoJLy9maXJzdCB3ZSBoYXZlIHRvIGZpbmQgb3V0IHdoYXQgaXMgdGVoIGVsZW1lbnQgdGhhdCBjb21lcyBpbiB0aGF0IHBvcwoJLy9hZnRlciB0aGF0IHdlIGhhdmUgdG8gZmluZCBvdXQgdGhlIHN1bSB1bnRpbCB0aGF0IGVsZW1lbnQKCWludCBuPW51bXMuc2l6ZSgpOwoJbGwgc3Q9MDsKCWxsIGVuZD1hY2N1bXVsYXRlKG51bXMuYmVnaW4oKSxudW1zLmVuZCgpLDBMTCk7CglsbCBhbnM9LTE7Cgl3aGlsZShzdDw9ZW5kKXsKCQlsbCBtaWQ9c3QrKGVuZC1zdCkvMjsKCQkKCQlpZihpc1ZhbGlkKG1pZCxudW1zLHBvcykpewoJCQlhbnM9bWlkOwoJCQllbmQ9bWlkLTE7ICAKCQl9ZWxzZXsKCQkJc3Q9bWlkKzE7CgkJfQoJfQoJcGFpcjxsbCxsbD5wcj1jb3VudEFuZFRvdGFsKGFucyxudW1zKTsKCWxsIHRvdGFsPXByLnNlY29uZDsKCWxsIGNvdW50PXByLmZpcnN0OwoJLy9iZWNhdXNlIHRvdGFsIGlzIHRoZSBhbGwgdGhlIHN1YmFycmF5cyBzdW0gYW5kIGNvdW50IGlzIHRvdGFsIHN1YmFycmF5cwoJLy9hbmQgcG9zIGlzIHRoZSBjdXIgcG9zIHdlIHdhbnQgc28gd2UgYXJlIHN1YnRyYWN0aW5nIHRoZSBleHRyYSBlbGVlbW50cyAKCS8vYnkgdGhlIHBvc2l0aW9ucyBzdW0gaW4gaXQKCXJldHVybiB0b3RhbC0oKGNvdW50LXBvcykqYW5zKTsKfQoKaW50IG1haW4oKSB7CgkKCWludCBuOwoJY2luPj5uOwoJdmVjdG9yPGxsPm51bXMobik7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+Pm51bXNbaV07Cgl9CgkKLy9naXZlbiBxdWVyaWVzIHdlIGhhdmUgdG8gZmluZCB0aGUgc3VtIG9mIHRoZW0gaW4gcm5hZ2Ugc28gc3VtKGwtcikKLy9zbyBwcmVmW3JdLXByZWZbbC0xXTsKICAgIGxsIHN0UG9zOwogICAgbGwgZW5kUG9zOwogICAgY2luPj5zdFBvcz4+ZW5kUG9zOwogICAgCiAgICBjb3V0PDxzb2x2ZShlbmRQb3MsbnVtcyktc29sdmUoc3RQb3MtMSxudW1zKTw8ZW5kbDsKICAgIHJldHVybiAwOwogICAgCn0=