Сортировки

На производстве для упаковки матрёшек есть N матрёшек с мужским лицом и М матрёшек с женским лицом (N > M). Упаковка матрёшек считается интересной, если они упакованы друг в друга по принципу матрёшки: матрёшка упаковывается в другую матрёшку, и так далее, при этом лица на матрёшках чередуются. Одну матрёшку можно поместить в другую, если её размер по высоте хотя бы на 4 единицы меньше размера по высоте другой матрёшки. Определите наибольшее количество матрёшек, которое можно использовать для упаковки одной матрёшки, и максимально возможную высоту самой маленькой матрёшки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую матрёшку.

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