Концентрические окружности | 프로그래밍의 벗 PivotOJ
PivotOJ

Концентрические окружности

시간 제한: 2000ms메모리 제한: 1024MB출처: MOOI 2015-16 qualBOJ 30774
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Космические захватчики в очередной раз отправили экспедицию на Землю. Для устрашения местного населения ими было решено рисовать круги на полях.

Космические захватчики выбрали на поле точку (x1,y1)(x_1, y_1) и нарисовали c центром в этой точке nn окружностей с радиусами a1,a2,,ana_1, a_2, \dots, a_n, после чего с центром в другой точке (x2,y2)(x_2, y_2) они нарисовали mm окружностей с радиусами b1,b2,,bmb_1, b_2, \dots, b_m.

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

입력

В первой строке входных данных находятся два целых числа x1x_1 и y1y_1 (109x1,y1109-10^9 \leq x_1, y_1 \leq 10^9).

Во второй строке расположено число nn (1n1000001 \le n \le 100\,000), после которого в строго возрастающем порядке расположены nn целых чисел a1,a2,,ana_1, a_2, \dots, a_n (1ai21091 \le a_i \le 2 \cdot 10^9).

В третьей строке входных данных находятся два целых числа x2x_2 и y2y_2 (109x2,y2109-10^9 \leq x_2, y_2 \leq 10^9). Гарантируется, что точки (x1,y1)(x_1, y_1) и (x2,y2)(x_2, y_2) не совпадают.

В четвёртой строке расположено число mm (1m1000001 \le m \le 100\,000), после которого в строго возрастающем порядке расположены mm целых чисел b1,b2,,bmb_1, b_2, \dots, b_m (1bi21091 \le b_i \le 2 \cdot 10^9).

출력

Выведите одно число --- количество областей, образованных окружностями, без учёта внешней области.

힌트

В первом примере области выглядят следующим образом:

[이미지 1]

예제

예제 1

입력
3 8
2 5 6
9 13
2 3 4
출력
9

예제 2

입력
1 1
1 1
5 4
2 4 6
출력
3

예제 3

입력
-1000 2345
1 1
934 -1344
4 4 5 6 10
출력
5
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.