Hải ly Bitaro có được \(N\) rương kho báu đang khóa và \(M\) chìa khóa. Các rương được đánh số từ \(1\) đến \(N\); trên rương \(i\) (\(1 \le i \le N\)) có ghi số nguyên \(A_i\). Các chìa khóa được đánh số từ \(1\) đến \(M\); trên chìa khóa \(j\) (\(1 \le j \le M\)) có ghi số nguyên \(B_j\).

Rương \(i\) có thể được mở bằng một chìa khóa có ghi số nguyên \(A_i\). Có thể dùng cùng một chìa khóa để mở nhiều rương.

Bitaro muốn mở được càng nhiều rương càng tốt. Hãy tìm số rương lớn nhất mà Bitaro có thể mở.

Dữ liệu vào

Dữ liệu vào có dạng:

N M
A_1 A_2 ... A_N
B_1 B_2 ... B_M

Dữ liệu ra

In ra số rương lớn nhất mà Bitaro có thể mở.

Ràng buộc

• \(1 \le N \le 100\).
• \(1 \le M \le 100\).
• \(1 \le A_i \le 2000\) (\(1 \le i \le N\)).
• \(1 \le B_j \le 2000\) (\(1 \le j \le M\)).
• Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

4 4
2 2 3 1
2 1 4 1

3

5 3
1 1 1 1 1
1 1 1

5

10 11
7 447 71 130 24 1 2 221 71 1334
14 93 2000 204 447 221 7 101 7 1 30

4

Nguồn

Đề bài Boxes and Keys, JOI 2021/2022, vòng loại thứ nhất, đợt 1, bài 4 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.