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
Đăng nhập để bình luận
Chưa có bình luận nào.