int n,m;

    while(cin>>n>>m){

        int table[n+1],temp;

        table[0]=0;

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

            cin>>temp;

            table[i+1]=table[i]+temp;

        }

        while(m--){

            int a,b;

            cin>>a>>b;

            cout<<table[b]-table[a-1]<<endl;

        }

    }