include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
int n,m;
int l,r;
const int N = 1e5 + 10;
int64_t a[N],s[N],b[N];
int main() {

cin >> n >> m;

for (int i = 0; i < n; ++i) {
    cin >> a[i];
}

partial_sum(begin(a), end(a),s);


for (int i = 0; i < m; ++i) {
    cin >> l >> r;
    b[i] = s[r-1] - s[l-2];
}

for (int i = 0; i < m; ++i) {
    cout << b[i] << '\n';
}

return 0;

}