include <iostream>

include <map>

include <algorithm>

using namespace std; const int m=1e6; map<int, int> f, g; int c[m+1], d[m+1]; int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); int n, q, k; cin >> n >> q; int a[n+1], b[n+1]; for (int i=1; i<=n; i++){ cin >> a[i]; f[a[i]]++; } for (int i=1; i<=n; i++){ cin >> b[i]; g[b[i]]++; } for (int i=1; i<=n; i++){ c[f[a[i]]]++; d[f[b[i]]]++; } for (int i=1; i<=m; i++){ c[i]+=c[i-1]; d[i]+=d[i-1]; } while (q–){ cin >> k; cout << c[m]-c[k] << ’ ’ << d[m]-d[k-1] << ‘\n’; } return 0; }