Viết chương trình nhập vào hai dãy số nguyên dương \(a\) và \(b\). Dãy \(a\) có \(N\) phần tử, dãy \(b\) có \(M\) phần tử. Đếm số lượng giá trị trong đoạn \([1, 1000]\), xuất hiện ở cả hai dãy \(a\) và \(b\).
Input
- Dòng đầu tiên gồm hai số nguyên dương \(N\) và \(M\) - số lượng phần tử dãy \(a\) và dãy \(b\). \((1 \leq N, M \leq 1000)\).
- Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, ..., a_N\) - giá trị các phần tử của dãy \(a\) \((1 \leq a_i \leq 1000)\).
- Dòng thứ ba gồm \(M\) số nguyên dương \(b_1, b_2, ..., b_M\) - giá trị các phần tử của dãy \(b\) \((1 \leq b_i \leq 1000)\).
Output
Một dòng duy nhất là số lượng giá trị nằm trong đoạn \([1, 1000]\) xuất hiện ở cả hai dãy \(a\) và \(b\).
Example
Test 1
Input
5 6
2 2 3 3 4
2 3 4 6 8 2
Output
3
Note
Ở test ví dụ đề bài, chỉ có \(3\) giá trị xuất hiện chung là \(2\), \(3\), \(4\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.