26_0253

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

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

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

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

Входные данные

В первой строке входного файла находятся два натуральных числа, каждое из которых не превышает 10 000: $N$ — количество коробок и $M$ — количество декоративных замочков. В следующих $N$ строках находятся значения длин сторон коробок и через знак табуляции маркировки замочков (все числа натуральные, не превышающие 10 000). Каждая пара записана в отдельной строке; в последних $N-M$ строках второе число опускается, и длины сторон коробок идут каждое в отдельной строке.

Выходные данные

В ответе запишите два целых числа.

Учебный пример организации данных во входном файле

7 5
20 20
23 23
29 29
32 38
38 47
41
47

Подходящий набор коробок имеет длины сторон 23, 29, 38, 47. Для каждой коробки есть замочек с нужной маркировкой. Во входном примере последние две строки содержат только длины сторон коробок. Ответ для учебного примера: 4 23.

Учебный пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

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

• 26_0253.txt