Bạn được cho hai mảng ~a~ và ~b~, đã được sắp xếp theo thứ tự không giảm. Hãy tìm số lượng cặp ~(i, j)~ sao cho ~a_i = b_j~.

Input

• Dòng đầu chứa hai số nguyên ~n~, ~m~ ~(1 \le n, m \le 10^5)~ — độ dài của mảng ~a~ và ~b~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(-10^9 \le a_i \le 10^9)~, các phần tử của mảng ~a~, theo thứ tự không giảm.
• Dòng thứ ba chứa ~m~ số nguyên ~b_j~ ~(-10^9 \le b_j \le 10^9)~, các phần tử của mảng ~b~, theo thứ tự không giảm.

Output

• In ra một số nguyên duy nhất — số lượng cặp ~(i, j)~ thoả mãn ~a_i = b_j~.

Ví dụ

Input

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

Output

11