fork download
  1. #include <iostream>
  2. #include <unordered_set>
  3. using namespace std;
  4.  
  5. int main() {
  6. int N, M;
  7. cin >> N >> M;
  8. int dem = 0;
  9. unordered_set <int> l1;
  10.  
  11. for(int i = 0 ; i < N; i++){
  12. int A;
  13. cin >> A;
  14. l1.insert(A);
  15. }
  16.  
  17. for(int i = 0 ; i < M ; i++){
  18. int B;
  19. cin >> B;
  20. if(l1.count(B)){
  21. dem++;
  22. }
  23. }
  24. cout << dem << endl;
  25.  
  26. }
Success #stdin #stdout 0.01s 5288KB
stdin
8 9
7 4 2 8 6 4 2 4
3 7 2 1 2 7 1 4 5
stdout
5