TGB Contest 1 - Sắp xếp sách

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Kệ sách ~A~ có ~N~ cuốn sách được xếp thành một hàng vào ~N~ vị trí trên kệ: ~A_1, A_2,\ldots, A_N~. Biết cuốn sách thứ ~i~ trong ~N~ cuốn này là của bộ môn ~A_i~. Có ~M~ cuốn sách nằm trên bàn: ~B_1, B_2, \ldots, B_M~. Biết cuốn sách thứ ~j~ trong ~M~ cuốn này là của bộ môn ~B_j~.

Bạn được phép chọn ~1~ cuốn sách trên kệ sách và ~1~ cuốn sách trên bàn và hoán đổi vị trí chúng cho nhau. Bạn được thực hiện hành động trên vô số lần nhưng không được đặt lên kệ những cuốn sách đã lấy xuống trước đó.

Yêu cầu: Tìm số bộ môn ít nhất có thể đặt trên kệ sách sau khi thực hiện các thao tác trên.

Input

  • Dòng đầu chứa 2 số nguyên dương ~N, M\ (N, M \leq 2 \times 10^5)~.
  • Dòng tiếp theo chứa ~N~ số nguyên không âm: ~A_1, A_2, \ldots, A_N\ (A_i \leq 10^9)~.
  • Dòng tiếp theo chứa ~M~ số nguyên không âm: ~B_1, B_2, \ldots, B_M\ (B_i \leq 10^9)~.

Output

  • In ra một số nguyên duy nhất là số bộ môn ít nhất có thể đặt lên kệ sách sau khi thực hiện các thao tác theo yêu cầu đề bài.

Sample

Sample Input 1

9 4
1 2 5 4 8 9 3 5 5
2 5 5 5

Sample Output 1

3

Giải thích: Kệ sách trở thành ~\{1, 2, 5, 5, 2, 5, 5, 5, 5\}~. Số bộ môn trên kệ sách là ~3~.

Sample Input 2

3 5
4 2 3
1 2 3 4 5

Sample Output 2

2

Giải thích: Kệ sách trở thành ~\{3, 2, 3\}~. Số bộ môn trên kệ sách là ~2~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.