26_0298

Задание выполняется с использованием прилагаемых файлов.

В магазине для упаковки подарков есть $N$ кубических коробок и $M$ декоративных замочков к ним ($M < N$). Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д., при этом к каждой коробке подбирается подходящий замочек.

Одну коробку можно поместить в другую, если длина её стороны хотя бы на $6$ единиц меньше длины стороны другой коробки. Замочек подходит к коробке, если маркировка замочка совпадает с длиной стороны коробки.

В первой строке входного файла находятся числа $N$ и $M$. В следующих строках находятся значения длин сторон коробок и маркировки замочков; каждая пара значений записана в отдельной строке, а в последних $N-M$ строках второе число опускается.

Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки. В ответе запишите два целых числа.

Файлы к заданию:

• 26_0298.txt