fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. freopen("COUNT.INP", "r", stdin);
  6. freopen("COUNT.OUT", "w", stdout);
  7. int n,m;
  8. cin >> n >> m;
  9. int B[1000005];
  10. int x;
  11. for (int i=0;i<n;i++) {
  12. cin >> x;
  13. if (x<1000005) {
  14. B[x]=1;
  15. }
  16. }
  17. while (m--) {
  18. int k;
  19. cin >> k;
  20. int d=0;
  21. for (int i=1;i<k;i++) {
  22. if (i<1000005 && B[i]==0) d++;
  23. else if (i>=100005) d++;
  24. }
  25. cout << d << endl;
  26. }
  27. }
  28.  
Success #stdin #stdout 0.01s 5304KB
stdin
5 2
1 4 2 7 8
6 8
stdout
2
3