#include <bits/stdc++.h>
using namespace std;
int array[10000000];
int auxx[10000000];
int main(){
    int n, k, a, b;
    int aux;
    scanf("%d%d", &n, &k);
    int v = 0;
    while(v<n){
        cin>>array[v];
        v++;
    }
    v = 0;
    while(v<k){
        scanf("%d%d", &a, &b);
        for(int i = 0; i<n;i++){
            if(array[i]==b){
                a--;
            }
            if(a==0){
                cout<<i+1<<"\n";
                break;
            }
            if(i==n-1&&array[i]!=b){
                cout<<0<<"\n";
                break;
            }
        }
        v++;
    }
}