#include <bits/stdc++.h>
using namespace std;
int main() {
freopen("COUNT.INP", "r", stdin);
freopen("COUNT.OUT", "w", stdout);
int n,m;
cin >> n >> m;
int B[1000005];
int x;
for (int i=0;i<n;i++) {
cin >> x;
if (x<1000005) {
B[x]=1;
}
}
while (m--) {
int k;
cin >> k;
int d=0;
for (int i=1;i<k;i++) {
if (i<1000005 && B[i]==0) d++;
else if (i>=100005) d++;
}
cout << d << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWZyZW9wZW4oIkNPVU5ULklOUCIsICJyIiwgc3RkaW4pOwoJZnJlb3BlbigiQ09VTlQuT1VUIiwgInciLCBzdGRvdXQpOwoJaW50IG4sbTsKCWNpbiA+PiBuID4+IG07CglpbnQgQlsxMDAwMDA1XTsKCWludCB4OwoJZm9yIChpbnQgaT0wO2k8bjtpKyspIHsKCQljaW4gPj4geDsKCQlpZiAoeDwxMDAwMDA1KSB7CgkJCUJbeF09MTsKCQl9Cgl9Cgl3aGlsZSAobS0tKSB7CgkJaW50IGs7CgkJY2luID4+IGs7CgkJaW50IGQ9MDsKCQlmb3IgKGludCBpPTE7aTxrO2krKykgewoJCQlpZiAoaTwxMDAwMDA1ICYmIEJbaV09PTApIGQrKzsKCQkJZWxzZSBpZiAoaT49MTAwMDA1KSBkKys7CgkJfQoJCWNvdXQgPDwgZCA8PCBlbmRsOwoJfQp9Cg==