Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Давайте потанцуем (25 баллов)

Задачу добавил: alef

Успешно сдано решений: 15

Задача A

Салатики, которые приготовила Маша (и не только салатики), гости съели с удовольствием. А перед чаем был объявлен перерыв на танцы. Танцы предполагались разные - и быстрые, и медленные.

Медленный танец - парный, а все гости Маши непременно хотели, чтобы "кавалер" был хотя бы чуть-чуть повыше своей "дамы". Поэтому договорились, что партнеры должны меняться каждый медленный танец; приглашать того, с кем уже танцевали хотя бы раз, можно, только если нет других "подходящих" партнеров. Сколько нужно медленных танцев, чтобы каждый из гостей хотя бы один раз потанцевал?

Формат входного файла 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

Сдать задачу

Задать вопрос жюри по этой задаче