Điều hướng chính

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

Xuất hiện chung

Dễ

  • 100 Điểm
  • 77% Tỉ lệ AC
  • 9 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

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