Общие значки
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
У Данияра n значков, у Мээрим m. У каждого значка есть номер серии. Сколько значков они могут обменять так, чтобы каждый значок участвовал не более чем в одном обмене, а обмениваются только значки одной серии?
Формат ввода
В первой строке даны n и m. Во второй — серии значков Данияра. В третьей — серии значков Мээрим.
Формат вывода
Выведите наибольшее число обменов.
Ограничения
1 ≤ n, m ≤ 10⁵, 1 ≤ серия ≤ 10⁹.
Примеры
Пример 1
Ввод:
4 3
1 2 2 3
2 2 2
Вывод:
2
Пример 2
Ввод:
2 2
1 2
3 4
Вывод:
0
Комментарии