include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N =100010;
int a[N], b[N];
int main()
{
int n, m;
cin >> n >> m;
int l, r;
for (int i = 1;i <= n;i)
{
cin >> a[i];
}
for (int i = 1;i <= n;i)
{
b[i] = b[i - 1] + a[i];
}
while (m–)
{
cin >> l >> r;
cout << b[r] - b[l - 1]<<endl;
}
}