#include<bits/stdc++.h> using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); int ns[n],sum[n]={0},srt[m],end[m]; for(int i=0;i<n;i++){ scanf("%d",&ns[i]); } for(int i=0;i<m;i++){ scanf("%d%d",&srt[i],&end[i]); } for(int i=0;i<m;i++){ sum[i]={0}; for(int j=srt[i]-1,j<end[i];j++){ sum[i]=ns[j]; } printf("%d ",sum[i]); } return 0; }