#include #define MAXN 100010 using namespace std; int tree[MAXN]; int prefR[MAXN],prefL[MAXN]; long long outp[MAXN]; void update(int ind, int val) { for(;ind<=MAXN;ind+=(ind & -ind))tree[ind]+=val; } long long query(int ind) { long long res=0; for(;ind>0;ind-=(ind & -ind))res+=tree[ind]; return res; } int main() { freopen("bros.in","r",stdin); string s; //ios_base::sync_with_stdio(false); //cin.tie(0); cin>>s; int n=s.size(),cntr=0; for(int i=0;i>q; for(int t=0;t>l>>r; long long ans=query(r)-query(l-1); long long mult=(prefL[r]-prefL[l-1]);mult*=prefR[l-1]; outp[t]=ans-mult; } fclose(stdin); freopen("bros.out","w",stdout); for(int t=0;t