/*
* @uni_kakurenbo
* https://github.com/uni-kakurenbo/competitive-programming-workspace
*
* CC0 1.0 http://creativecommons.org/publicdomain/zero/1.0/deed.ja
*/
/* #language C++ GCC */
#define PROBLEM "https://judge.yosupo.jp/problem/static_range_sum"
#include <iostream><--- Include file: not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include "snippet/aliases.hpp"
#include "snippet/fast_io.hpp"
#include "snippet/iterations.hpp"
#include "adaptor/io.hpp"
#include "adaptor/valarray.hpp"
#include "iterable/accumulation.hpp"
signed main() {
uni::i32 n, q; input >> n >> q;
std::vector<uni::i32> a(n); input >> a;
uni::accumulation<uni::ll> sum(ALL(a));
REP(q) {
uni::i32 l, r; input >> l >> r;
print(sum(l, r));
}
}