Bạn có \(2\) mảng số nguyên không âm được sắp xếp theo thứ tự không giảm \(a\) gồm \(n\) phần tử và \(b\) gồm \(m\) phần tử.

Đếm số cặp \((i, j)\) sao cho \(a_i = b_j\).

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m\) (\(1 \leq n, m \leq 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên của mảng \(a\) (\(0 \leq a_i \leq 10^9\)).
• Dòng thứ ba chứa \(m\) số nguyên của mảng \(b\) (\(0 \leq b_i \leq 10^9\)).

Output

• In ra một số nguyên duy nhất là số cặp \((i, j)\) thỏa mãn điều kiện đề bài.

Example

8 7
1 1 3 3 3 5 8 8
1 3 3 4 5 5 5

11