시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 92 12 10 16.129%

문제

지민이는 어제 컨닝으로 3등을 했다. 따라서 김샘은 지민이에게 케이크를 주려고 했지만, 막상 주려니 너무 아까워서 정사각형 모양의 구멍을 낸 후에 주었다. 따라서 케이크를 위에서 보면 정사각형모양 안에 정사각형 구멍이 있는 꼴이 되었다.

두 정사각형의 중심은 좌표 (0, 0)이고, 모든 변은 x축 또는 y축에 평행하다.

지민이는 케이크를 친구들과 함께 먹기 위해 자르려고 한다. 일단 수평으로 H번 자르고, 수직으로 V번 자르려고 한다. 수평으로 자를 때는 x축과 평행하면서 (0, H[i])를 지나게 자르고, 수직으로 자를 때는 y축과 평행하면서 (V[i],0)을 지나게 자른다. 모든 커팅은 무한한 길이를 가진다.

케이크의 크기가 주어진다. 이 크기는 케이크의 한 변의 길이의 절반이다. 그리고, 구멍의 크기가 주어진다. 마찬가지로 구멍의 한 변의 길이의 절반이다. 지민이가 케이크를 자른 후에 케이크가 총 몇 조각 나는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 케이크의 크기 구멍의 크기가 주어진다. 이 값은 2보다 크거나 같고 100보다 작거나 같으며, 구멍의 크기는 케이크의 크기보다 작다. 둘째 줄에는 수평으로 자른 횟수가 주어지고, 셋째 줄에는 그 횟수만큼 H[i] (문제 설명에 나온 좌표)가 주어진다. 넷째 줄에는 수직으로 자른 횟수가 주어지고 그 다섯째 줄에는 그 횟수만큼 V[i]가 주어진다. 자른 횟수의 제한은 50보다 작거나 같은 자연수 또는 0이다. 횟수가 0일 때는 각각 셋째 줄 또는 다섯째 줄에 아무 숫자도 주어지지 않는다.

출력

첫째 줄에 조각의 개수를 출력한다.

예제 입력

5 3
2
1 -4
1
1

예제 출력

6

힌트

출처