#include <cstdio>
#include <stdlib.h>
using namespace std;

    int n,m,i,j,v[250001]={0},q,p;

int main(){
     
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
     
    scanf ("%d %d", &n, &m);
	for (i=1; i<=n; i++) {scanf ("%d", &v[i]);}
    while (m>0){
    	scanf ("%d %d", &q, &p );
    	if (q>p){
    	while (p!=0){
    		if (v[q-1]!=v[q]) p--;
    		q--;
    	}
    	printf ("%d\n", v[q+1]);
    	}
    	else printf ("%d\n", 0);
        m--;
 	}
    return 0;
}