Cho dãy số thứ nhất {a₁, a₂, a₃, …, a_n} và dãy số thứ hai {b₁, b₂, b₃, …,b_m}. Hãy cho biết có bao nhiêu số trong dãy thứ nhất xuất hiện trong dãy thứ hai. Biết rằng \(1 \leq \forall i
eq j \leq n\ \)thì a_i \(
eq\) a_j và \(1 \leq \forall i
eq j \leq m\) thì b_i\(
eq\) b_j (trong dãy thứ nhất và trong dãy thứ hai các số đôi một khác nhau).

Dữ liệu vào:

• Dòng 1: Lưu 2 số nguyên n và m cho biết độ dài của dãy thứ nhất và dãy thứ hai.

• Dòng 2: Lưu n số nguyên trong dãy thứ nhất.

• Dòng 3: Lưu m số nguyên trong dãy thứ hai.

• Trên mỗi dòng các số cách nhau một khoảng trắng.

Dữ liệu ra: Ghi một số nguyên duy nhất là kết quả bài toán

Ví dụ:

Giới hạn:

• 60% số test tương ứng 60% số điểm với: 1\(\ \leq \ \)n,m \(\leq\) 10³, 1\(\ \leq \ \)a_i, b_j \(\leq\) 5.10⁶_.

• 20% số test tương ứng 20% số điểm với: 1\(\ \leq \ \)n,m\(\ \leq\) 10⁵, 1\(\ \leq \ \)a_i, b_j \(\leq\) 5.10⁶_.

• 20% số test tương ứng 20% số điểm với: 1\(\ \leq \ \)n,m\(\ \leq\) 5.10⁵_, 1\(\ \leq \ \)a_i, b_j \(\leq\) 10⁹_.