26_0264

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

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

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

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

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

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

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

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

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

7 5
20 21
25 26
30 31
35 36
40 41
45
50

Можно использовать коробки со сторонами 20, 26, 35, 41, 50. Цвета в этом наборе чередуются, а разность сторон соседних коробок не меньше 5. В последних двух строках входного примера указаны только красные коробки. Ответ для учебного примера: 5 20.

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

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

• 26_0264.txt