Давайте потанцуем (25 баллов)
Задачу добавил: alef
Успешно сдано решений: 15
Салатики, которые приготовила Маша (и не только салатики), гости съели с удовольствием. А перед чаем был объявлен перерыв на танцы. Танцы предполагались разные - и быстрые, и медленные.
Медленный танец - парный, а все гости Маши непременно хотели, чтобы "кавалер" был хотя бы чуть-чуть повыше своей "дамы". Поэтому договорились, что партнеры должны меняться каждый медленный танец; приглашать того, с кем уже танцевали хотя бы раз, можно, только если нет других "подходящих" партнеров. Сколько нужно медленных танцев, чтобы каждый из гостей хотя бы один раз потанцевал?
Формат входного файла input.txt
Первая строка - два целых числа M и F (0 <= M, F <= 15) через пробел - количество мальчиков и девочек соответственно
Вторая строка - M целых чисел через пробел (100 <= h1, h2, …, hM <=200) - рост каждого из мальчиков в сантиметрах
Третья строка - F целых чисел через пробел (100<= p1, p2, …, pF <= 200) - рост каждой из девочек в сантиметрах
Формат выходного файла output.txt
Первая строка - целое число - количество медленных танцев, необходимое, чтобы каждый из гостей хотя бы один раз потанцевал, или слово NO, если выполнить условие задачи невозможно
Пример входного файла
4 5
172 164 157 179
158 139 142 178 173
Пример выходного файла
2
Пример входного файла
3 2
164 157 169
158 169
Пример выходного файла
NO