#include<iostream>

using namespace std;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie(0);

int a, b;

while(cin >> a >> b)

{

int arr[a];

for (int i = 0;i < a;i++)

cin >> arr[i];

for (int j = 0;j < b;j++)

{

int num1, num2,ans=0;

cin >> num1 >> num2;

for (int k = num1 - 1;k < num2;k++)

{

ans += arr[k];

}

cout << ans << "\n";

}

}

}