#include<fstream.h>
int main(){
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
long long a[10000],M,N;
fin>>N>>M;
for (long long i=0;i<N;i++)
     fin>>a[i];
long P,Q;
for (long long h=0;h<M;h++)
       fin>>Q>>P;
      fout<<a[Q-P];
fin.close();
fout.close();
return 0;}