26_0367

На складе хранятся $N$ защитных контейнеров и $M$ электронных пломб. У каждого контейнера есть числовой код. Контейнеры можно вкладывать один в другой, образуя цепочку: каждый следующий контейнер должен иметь код больше предыдущего хотя бы на $7$.

Для каждого контейнера определяется тип. Если код контейнера кратен $3$, контейнер имеет тип A, иначе тип B. В цепочке соседние контейнеры должны иметь разные типы. Кроме того, контейнер можно использовать только в том случае, если для него найдётся подходящая электронная пломба. Пломба подходит к контейнеру, если её маркировка равна остатку от деления кода контейнера на $100$. Каждую пломбу можно использовать не более одного раза.

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

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

В первой строке входного файла находятся два числа $N$ и $M$: количество контейнеров и количество электронных пломб. В следующих $N$ строках записаны коды контейнеров. Затем в следующих $M$ строках записаны маркировки пломб.

Запишите в ответе два целых числа: сначала наибольшее количество контейнеров в цепочке, затем максимально возможный код самого маленького контейнера среди цепочек такой длины.

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

• 26_0367.txt