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\)

\(1 \leq n, m \leq 10^5\)

\(0 \leq a_i, b_i \leq 10^9\)

Input

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

Output

11