vector<int> sumInRanges(vector<int> &arr, int n, vector<vector<long long>> &queries, int q) {

    // Write your code here

    vector<int> ans;

    // if(n==0){

    //     return ans;

    // }

    long long d,sum =0,s,s1,m;

    for(int i=0;i<n;i++){

        sum += arr[i];

    }

    for(int i=0;i<q;i++){

        d=(queries[i][1]-queries[i][0] + 1)/n * sum;

        // m=(queries[i][2] % n)-(queries[i][1] %n);

        s=(queries[i][1]-queries[i][0] +1) % n;

        s1 = queries[i][0] % n;

        int d1 = 0;

        for(int j=0;j<s;j++){

            d1 += arr[(s1-1+j+n)%n];

        }

        // cout<<queries[0][0];

        int as = (d+d1)% (1000000000+7);

        ans.push_back(as);

    }

    return ans;

}

#include <map>

int subarraysWithSumK(vector < int > a, int b) {

    // Write your code here

    map<int,int> mp;

    mp[0]=1;

    int x=0,c=0;

    for(int i=0;i<a.size();i++){

        x=x^a[i];

        int target = b^x;

        c += mp[target];

        mp[x]++;

    }

    return c;

}

#include <map>

int subarraysWithSumK(vector < int > a, int b) {

    // Write your code here

    map<int,int> mp;

    mp[0]=1;

    int x=0,c=0;

    for(int i=0;i<a.size();i++){

        x=x^a[i];

        int target = b^x;

        c += mp[target];

        mp[x]++;

    }

    return c;

}

vector<int> Klargest(vector<int> &a, int k, int n) {

    // Write your code here

    sort(a.begin(),a.end());

    vector<int> ans;

    for(int i = n-k;i<=n-1;i++){

        ans.push_back(a[i]);

    }

    return ans;

}