Cho hai dãy số nguyên dương ~a_1, a_2, ..., a_N~ và ~b_1, b_2, ..., b_M~.

Yêu cầu

Hỏi có bao nhiêu cặp số ~(i, j)~ ~(1 \le i \le N,\ 1 \le j \le M)~ sao cho ~a_i = b_j~?

Dữ liệu đầu vào

Gồm ba dòng:

• Dòng 1 ghi hai số nguyên dương ~N,\ M~ ~(1 \le N, M \le 10^7)~;
• Dòng 2 ghi ~N~ số nguyên dương ~a_1, a_2, ..., a_N~ ~(a_i \le 10^6,\ i = 1..N)~;
• Dòng 3 ghi ~M~ số nguyên dương ~b_1, b_2, ..., b_M~ ~(b_j \le 10^6,\ j = 1..M)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc dữ liệu

• Có 62,5% test tương ứng 62,5% điểm với ~N, M \le 10^3~;
• Có 25% test tương ứng 25% điểm với ~10^3 < N, M \le 10^5~;
• Có 12,5% test tương ứng 12,5% điểm với ~10^5 < N, M \le 10^7~.

Ví dụ

Ví dụ 1

INPUT

3 4
1 5 0
0 1 7 5

OUTPUT

3