Cho hai mảng \(A\) và \(B\), mỗi mảng có \(n\) và \(m\) phần tử. Hãy xóa số phần tử ít nhất từ mỗi mảng sao cho không có phần tử chung nào tồn tại trong cả hai mảng.

Input

• Dòng đầu gồm \(2\) số nguyên \(n, m\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).
• Dòng thứ ba gồm \(m\) số nguyên \(B_i\).

Output

• Số lần xóa ít nhất

Điều kiện

• \(1 \le n, m \le 10^{5}\)
• \(|A_i|, |B_i| \le 10^{9}\)

Sample Input 1

4 2
5 2 5 5
5 3

Sample Output 1

1

Giải thích

Chỉ số 1 phần tử 5 ra khỏi mảng B