---

#include <iostream>

 

using namespace std;

 

int main()

{

        int n,m;

 

        while(cin>>n>>m)

        {

            int f[n],t;

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

            {

                cin>>t;

                f[i]=f[i-1]+t;

 

            }

 

 

            while(m--)

            {

                int L,R;

                cin>>L>>R;

 

 

                cout <<f[R-1]-f[L-2]<< endl;

 

            }

 

 

 

 

 

        }

 

 

 

 

 

    return 0;

}