Ghép thẻ · canucbasic5p09 · Thuật toán Canuc80k

An có $n$ thẻ, Bình có $m$ thẻ; mỗi thẻ ghi một số nguyên. Ghép một thẻ của bạn An với một thẻ của bạn Bình nếu chúng ghi cùng số. Mỗi thẻ được dùng trong nhiều nhất một cặp.

Hãy tìm số cặp lớn nhất có thể ghép.

Input

Dòng đầu chứa hai số nguyên $n, m$ .
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ ghi trên thẻ của bạn An.
Dòng thứ ba chứa $m$ số nguyên $b_{1}, b_{2}, \dots, b_{m}$ ghi trên thẻ của bạn Bình.

Output

In số cặp lớn nhất có thể ghép.

Constraints

$1 \leq n, m \leq 100$ ; $- 1000 \leq a_{i}, b_{j} \leq 1000$ .

Example

Test 1

Input

4 3
2 2 7 9
2 7 7

Output

Ghép được một cặp ghi số $2$ và một cặp ghi số $7$ . Một thẻ không được dùng lại trong cặp khác.