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