1212. В магазине для упаковки подарков есть N кубических коробок (16)
В магазине для упаковки подарков есть N кубических коробок красного цвета
и м кубических коробок синего цвета (N > M). Самой интересной считается упаковка
подарка по принципу матрёшки - подарок упаковывается в одну из коробок,
та в свою очередь в другую коробку и т. д., при этом цвет коробок чередуется. Одну
коробку можно поместить в другую, если длина её стороны хотя бы на 5 единиц
меньше длины стороны другой коробки. Определите наибольшее количество коробок,
которое можно использовать для упаковки одного подарка, и максимально возможную
длину стороны самой маленькой коробки, где будет находиться подарок. Размер
подарка позволяет поместить его в самую маленькую коробку.
Входные данные
В первой строке входного файла находятся число № - количество коробок красного
цвета в магазине (натуральное число, не превышающее 10 000) и через пробел
число М - количество коробок синего цвета в магазине (натуральное число,
не превышающее 10 000). В следующих № строках находятся значения длин сторон
коробок красного цвета (все числа натуральные, не превышающие 10 000) и через
знак табуляции значения длин сторон коробок синего цвета (все числа натуральные,
не превышающие 10 000), каждая пара таких значений - в отдельной строке;
в последних N - М строках второе число опускается, и числа, соответствующие
длинам сторон коробок красного цвета, идут каждое в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое
можно использовать для упаковки одного подарка, затем максимально возможную
длину стороны самой маленькой коробки в таком наборе.
