#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, q;
cin >> n >> q;
vector<int> freq(n + 1, 0);
// Read array and count frequency
for (int i = 0; i < n; i++) {
int x;
cin >> x;
freq[x]++;
}
// Process queries
while (q--) {
int x;
cin >> x;
cout << freq[x] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgcTsKICAgIGNpbiA+PiBuID4+IHE7CgogICAgdmVjdG9yPGludD4gZnJlcShuICsgMSwgMCk7CgogICAgLy8gUmVhZCBhcnJheSBhbmQgY291bnQgZnJlcXVlbmN5CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGludCB4OwogICAgICAgIGNpbiA+PiB4OwogICAgICAgIGZyZXFbeF0rKzsKICAgIH0KCiAgICAvLyBQcm9jZXNzIHF1ZXJpZXMKICAgIHdoaWxlIChxLS0pIHsKICAgICAgICBpbnQgeDsKICAgICAgICBjaW4gPj4geDsKICAgICAgICBjb3V0IDw8IGZyZXFbeF0gPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==