#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;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgc3ooeCkgKGludCkgeC5zaXplKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCiAgICBpbnQgbiwgbTsgCiAgICB3aGlsZShjaW4gPj4gbiA+PiBtKSB7CiAgICAgICAgbWFwPGludCwgdmVjdG9yPGludD4+IG1wOwoKICAgICAgICBmb3IoaW50IGk9MTsgaTw9bjsgaSsrKSB7CiAgICAgICAgICAgIGludCBhOyBjaW4gPj4gYTsKICAgICAgICAgICAgbXBbYV0ucGIoaSk7CiAgICAgICAgfQoKICAgICAgICB3aGlsZShtLS0pIHsKICAgICAgICAgICAgaW50IGssIHY7IGNpbiA+PiBrID4+IHY7CiAgICAgICAgICAgIGlmKHN6KG1wW3ZdKSA8IGspIGNvdXQgPDwgMCA8PCBlbmRsOwogICAgICAgICAgICBlbHNlIGNvdXQgPDwgbXBbdl1bay0xXSA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KfQo=