| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 1 | 0 | 0 | 0.000% |
Космические захватчики в очередной раз отправили экспедицию на Землю. Для устрашения местного населения ими было решено рисовать круги на полях.
Космические захватчики выбрали на поле точку $(x_1, y_1)$ и нарисовали c центром в этой точке $n$ окружностей с радиусами $a_1, a_2, \dots, a_n,ドル после чего с центром в другой точке $(x_2, y_2)$ они нарисовали $m$ окружностей с радиусами $b_1, b_2, \dots, b_m$.
Не то что бы жители Земли хоть сколько-нибудь настороженно относятся ко всяким пришельцам из Космоса, но на всякий случай они хотят знать, сколько на поле образовалось областей, ограниченных линиями нарисованных захватчиками окружностей.
В первой строке входных данных находятся два целых числа $x_1$ и $y_1$ ($-10^9 \leq x_1, y_1 \leq 10^9$).
Во второй строке расположено число $n$ (1ドル \le n \le 100,000円$), после которого в строго возрастающем порядке расположены $n$ целых чисел $a_1, a_2, \dots, a_n$ (1ドル \le a_i \le 2 \cdot 10^9$).
В третьей строке входных данных находятся два целых числа $x_2$ и $y_2$ ($-10^9 \leq x_2, y_2 \leq 10^9$). Гарантируется, что точки $(x_1, y_1)$ и $(x_2, y_2)$ не совпадают.
В четвёртой строке расположено число $m$ (1ドル \le m \le 100,000円$), после которого в строго возрастающем порядке расположены $m$ целых чисел $b_1, b_2, \dots, b_m$ (1ドル \le b_i \le 2 \cdot 10^9$).
Выведите одно число --- количество областей, образованных окружностями, без учёта внешней области.
3 8 2 5 6 9 13 2 3 4
9
1 1 1 1 5 4 2 4 6
3
-1000 2345 1 1 934 -1344 4 4 5 6 10
5
В первом примере области выглядят следующим образом: