#include <bits/stdc++.h>
#define sz(x) (int) x.size()
#define pb push_back

using namespace std;

int main() {

    int n, m; 
    while(cin >> n >> m) {
        map<int, vector<int>> mp;

        for(int i=1; i<=n; i++) {
            int a; cin >> a;
            mp[a].pb(i);
        }

        while(m--) {
            int k, v; cin >> k >> v;
            if(sz(mp[v]) < k) cout << 0 << endl;
            else cout << mp[v][k-1] << endl;
        }
    }
}
