21801번 - Праздники 스페셜 저지다국어

문제

На планете в звездной системе Альфа Кентавра неделя состоит из $A$ дней, а год --- из $B$ дней. Годы нумеруются последовательными натуральными числами: 1,ドル 2, 3, \ldots$ Кроме того, годы с номерами $C_1, C_2, \ldots, C_N$ являются високосными и состоят из $(B+1)$ дней. В году дни с номерами $D_1, D_2, \ldots, D_M$ являются праздничными. Если праздник попадает на $(B+1)$-й день года, то он отмечается только в високосные годы. Первый день первого года является первым днем недели.

Один из жителей планеты решил устроиться на новую работу. В соответствии с заключенным трудовым договором он будет числиться на данной работе в течение $E$ дней, начиная с первого дня 1ドル$-го года. По договору он имеет право выбрать один день недели (с 1ドル$ по $A$), который будет для него выходным. Праздничные дни также считаются нерабочими. Житель хочет выбрать себе выходной день таким образом, чтобы за период действия договора у него было максимальное количество нерабочих дней.

Требуется написать программу, которая определяет искомый день недели и вычисляет соответствующее количество нерабочих дней.

입력

В первой строке входного файла через пробел записаны числа $A$ и $B$ --- количество дней в неделе и в невисокосном году соответственно (1ドル\le A \le 2500,ドル 1ドル\le B \le 10000$). Во второй строке записано число $N$ --- количество високосных лет, и в третьей --- номера $C_1, C_2, \ldots, C_N$ високосных лет в возрастающем порядке (0ドル\le N \le 5000,ドル 1ドル \le C_1 < C_2 < \ldots < C_N \le 10^7$). В следующей строке число $M$ --- количество праздничных дней в году, и на новой строке --- $D_1, D_2, \ldots, D_M$ в возрастающем порядке (1ドル \le D_1 < D_2 < \ldots < D_M \le B+1$). В последней строке записано число $E$ (1ドル\le E \le 10^9$). Известно, что житель заключил контракт не более чем на 10ドル^7$ лет.

출력

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

제한

힌트