#include <iostream>

using namespace std;

int main()
{
    int n,m,p,q,i=1;
        cin>>n>>m;
            int s[n];
                for(i=1;i<=n;i++)
                {
                    cin>>s[i];
                }
                while(m)
                {
                    cin>>q>>p;

                    if(s[q-p]!=0 && q-p>0) cout<<s[q-p]<<" ";
                    if(s[q-p]==0) cout<<s[q-p+1];
                    if(p>=q) cout<<0;



                    m--;
                }
                return 0;


    return 0;
}