#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;

}