시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB228403117.816%

문제

태수는 생일 선물로 특별한 케이크를 받았다. 이 케이크를 위에서 보면 가운데 정사각형 구멍이 뚫려 있는 정사각형 모양이다.

케이크를 수평으로 H번, 수직으로 V번 자르려고 한다. 수평으로 자를 때는 x축과 평행하면서 점 (0, hi)를 지나게 자르고, 수직으로 자를 때는 y축과 평행하면서 점 (vi, 0)을 지나게 자르려고 한다. 케이크를 자를 때는 그 길이는 무한대이다.

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

케이크 한 변의 길이의 절반 LC와 구멍 한 변의 길이이 절반 LH가 주어진다. 케이크를 주어진 방법으로 모두 잘랐을 때, 총 몇 조각 났는지 구해보자. 

입력

첫째 줄에 LC와 LH가 주어진다. 둘째 줄에는 H가 주어지고, 셋째 줄에는 hi를 공백으로 구분되어 있다. 넷째 줄에는 V가 주어지고, 다섯째 줄에는 vi를 공백으로 구분되어 있다.

H가 0인 경우 셋째 줄은 빈 줄이고, V가 0인 경우 다섯째 줄은 빈 줄이다.

출력

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

제한

  • 2 ≤ LC ≤ 100
  • 1 ≤ LH ≤ LC-1
  • 0 ≤ H, V ≤ 50
  • -LC+1 ≤ hi, vi ≤ LC-1

예제 입력 1

5 3
2
1 -4
1
1

예제 출력 1

6

예제 입력 2

10 5
0

2
-2 2

예제 출력 2

4

예제 입력 3

10 5
1
1
2
-5 5

예제 출력 3

6

예제 입력 4

50 5
2
40 -40
3
20 0 -20

예제 출력 4

12

출처