#include <bits/stdc++.h>
using namespace std;
int a[502][502];
//a legkisebb aki, aki változik
int main()
{
    //ifstream f("szamok.txt");
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,q; cin>>n>>q;
    vector<int>b(n);
    for(int i=0; i<n; i++)cin>>b[i];
    for(int i=1; i<=500; i++){
        int t=501;
        for(int j:b){
            if(j<=i){a[i][t]+=j; t=i+1; a[i][t]-=j;}
            else {a[i][t]+=j; if(t<j+1)t=j+1; a[i][t]-=j;}}
        for(int j=2; j<=500; j++)a[i][j]+=a[i][j-1];}
    for(int i=0; i<q; i++){
        int x,y; cin>>x>>y;
        cout<<a[x][y]<<endl;
        }
    return 0;
}