#include<bits/stdc++.h>
#define ll long long
#define int long long
#define endl '\n'
#define all(s) s.begin(),s.end()
#define gre(v) sort(all(v),greater<>());
#define rep(i,n) for(int i=0;i<(n);i++)//0-indexed
#define ull unsigned long long
// #define NDEBUG
#define loop(a,b) for(int i=a;i<=b;i++)
#define format(n) fixed<<setprecision(n)
// Matrix vector<vector<data type>>a(r,vector<data type>(c));
#define AYAA ios_base::sync_with_stdio(false); cout.tie(0);
using namespace std;
int fx[]={0,-1,0,1};
int fy[]={1,0,-1,0};
int32_t main() {
#ifndef ONLINE_JUDGE
freopen("Input.txt","r",stdin);
freopen("Output.txt","w",stdout);
#endif
AYAA
int t=1;
//cin>>t;
while(t--) {
int n,m;
while(cin>>n>>m) {
vector<vector<int>> adj(n+1);
for (int i = 0; i < n; i++) {
int x;
cin >> x;
adj[x].push_back(i);
}
while (m--) {
int u, v;
cin >> u >> v;
u--;
if (adj[v].size() <= u)cout << 0 << endl;
else cout << adj[v][u] + 1 << endl;
}
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgYWxsKHMpIHMuYmVnaW4oKSxzLmVuZCgpCiNkZWZpbmUgZ3JlKHYpIHNvcnQoYWxsKHYpLGdyZWF0ZXI8PigpKTsKI2RlZmluZSByZXAoaSxuKSBmb3IoaW50IGk9MDtpPChuKTtpKyspLy8wLWluZGV4ZWQKI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCi8vICNkZWZpbmUgTkRFQlVHCiNkZWZpbmUgbG9vcChhLGIpICAgICAgICAgICAgIGZvcihpbnQgaT1hO2k8PWI7aSsrKQojZGVmaW5lIGZvcm1hdChuKSBmaXhlZDw8c2V0cHJlY2lzaW9uKG4pCi8vIE1hdHJpeCAgdmVjdG9yPHZlY3RvcjxkYXRhIHR5cGU+PmEocix2ZWN0b3I8ZGF0YSB0eXBlPihjKSk7CiNkZWZpbmUgQVlBQSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY291dC50aWUoMCk7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBmeFtdPXswLC0xLDAsMX07CmludCBmeVtdPXsxLDAsLTEsMH07CgoKCgppbnQzMl90ICBtYWluKCkgewojaWZuZGVmIE9OTElORV9KVURHRQogICAgZnJlb3BlbigiSW5wdXQudHh0IiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigiT3V0cHV0LnR4dCIsInciLHN0ZG91dCk7CiNlbmRpZgogICAgQVlBQQoKCgoKICAgIGludCB0PTE7CiAgICAvL2Npbj4+dDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGludCBuLG07CiAgICAgICB3aGlsZShjaW4+Pm4+Pm0pIHsKICAgICAgICAgICB2ZWN0b3I8dmVjdG9yPGludD4+IGFkaihuKzEpOwogICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgICAgIGludCB4OwogICAgICAgICAgICAgICBjaW4gPj4geDsKICAgICAgICAgICAgICAgYWRqW3hdLnB1c2hfYmFjayhpKTsKICAgICAgICAgICB9CiAgICAgICAgICAgd2hpbGUgKG0tLSkgewogICAgICAgICAgICAgICBpbnQgdSwgdjsKICAgICAgICAgICAgICAgY2luID4+IHUgPj4gdjsKICAgICAgICAgICAgICAgdS0tOwoKICAgICAgICAgICAgICAgaWYgKGFkalt2XS5zaXplKCkgPD0gdSljb3V0IDw8IDAgPDwgZW5kbDsKICAgICAgICAgICAgICAgZWxzZSBjb3V0IDw8IGFkalt2XVt1XSArIDEgPDwgZW5kbDsKCiAgICAgICAgICAgfQogICAgICAgfQoKCiAgICB9CgoKCgoKCgoKCiAgICByZXR1cm4gMDsKfQ==