휴일

알파 센타우리 항성계의 어느 행성에서 한 주는 $A$일이고 한 해는 $B$일이다. 연도는 $1, 2, 3, \ldots$로 차례로 번호가 매겨진다. 또한 $C_1, C_2, \ldots, C_N$번 연도는 윤년이며 $(B+1)$일로 이루어진다. 한 해의 $D_1, D_2, \ldots, D_M$번째 날은 공휴일이다. 공휴일이 그 해의 $(B+1)$번째 날에 해당하면 윤년에만 기념한다. 첫 해의 첫날은 한 주의 첫날이다.

이 행성의 한 주민이 새 직장에 취직하려 한다. 체결한 근로 계약에 따라 그는 1년의 첫날부터 $E$일 동안 이 직장에 근무하게 된다. 계약에 따라 그는 한 주의 요일(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$년을 넘지 않는다.

출력 파일에 휴무일로 정하는 것이 가장 유리한 요일의 번호와 그에 해당하는 계약 기간 동안의 쉬는 날 수를 공백을 두고 출력한다. 답이 여러 개라면 아무 것이나 출력해도 된다.