Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập demphantuchung

Đếm phần tử chung

Dễ Hashing (hàm băm)

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

Cho hai dãy số nguyên \(A\) và \(B\), mỗi dãy gồm \(N\) phần tử.

Hãy đếm số vị trí \(i\) (\(1 \le i \le N\)) sao cho giá trị \(A_i\) xuất hiện ở đâu đó trong dãy \(B\). Lưu ý mỗi vị trí của \(A\) được tính riêng, nên nếu một giá trị xuất hiện nhiều lần trong \(A\) thì nó được đếm nhiều lần.

Input

  • Dòng đầu tiên chứa số nguyên \(N\).
  • Dòng thứ hai chứa \(N\) số nguyên của dãy \(A\).
  • Dòng thứ ba chứa \(N\) số nguyên của dãy \(B\).

Output

In ra một số nguyên là số vị trí \(i\) thoả mãn yêu cầu.

Constraints

  • \(1 \le N \le 100\,001\).
  • \(1 \le A_i, B_i \le 10^{18}\).

Sample Input

4
5 9 5 2
2 5 7 11

Sample Output

3

Explanation

Các giá trị \(5\) (hai lần) và \(2\) đều có trong \(B\), còn \(9\) thì không, nên đáp án là \(3\).

Bình luận

Chưa có bình luận nào.