#include <bitst/stdc++.h>
#define DEBUG
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#pragma optimize("Отче наш, сущий на небесах! Да святится имя Твое; да приидет Царствие Твое; да будет воля Твоя и на земле, как на небе; хлеб наш насущный дай нам на сей день; и прости нам долги наши, как и мы прощаем должникам нашим; и не введи нас в искушение, но избавь нас от лукавого. Ибо Твое есть Царство и сила и слава во веки. Аминь.")
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    freopen("rsq.in", "r", stdin);
    freopen("rsq.out", "w", stdout);
    int n, m, temp;
    cin >> n >> m;
    vector<int> arr(n+1);
    fill(arr.begin(), arr.end(), 0);
    for (int i = 1; i <= n; ++i)
    {
        cin >> temp;
        arr[i] = arr[i-1] + temp;
    }
    int l, r;
    for (int i = 0; i < m; ++i)
    {
        cin >> l >> r;
        l--;
        // cerr << l << " " << r << "\n";
        // cerr << arr[r] << " " << arr[l] << "\n";
        cout << arr[r] - arr[l] << "\n";
    }
}