동심원
시간 제한2초메모리 제한1024 MB
중심이 서로 다른 두 동심원 묶음이 주어질 때, 모든 원이 만드는 유계 영역의 개수를 구합니다.
문제
외계 침략자들이 다시 지구로 원정대를 보냈다. 주민들을 겁주기 위해 들판에 원을 그리기로 했다.
침략자들은 들판의 점 을 중심으로 반지름이 인 원 개를 그렸다. 이어서 다른 점 를 중심으로 반지름이 인 원 개를 그렸다.
지구 주민들은 외계인을 크게 경계하지는 않지만, 혹시 몰라 침략자들이 그린 원의 선으로 둘러싸인 영역이 들판에 몇 개 생겼는지 알고 싶어 한다.
입력
첫 번째 줄에 정수 , 이 주어진다 ().
두 번째 줄에 정수 ()이 주어진다. 그 뒤에 엄격하게 증가하는 순서로 정수 이 주어진다 ().
세 번째 줄에 정수 , 가 주어진다 (). 두 점 과 는 서로 같지 않다.
네 번째 줄에 정수 ()이 주어진다. 그 뒤에 엄격하게 증가하는 순서로 정수 이 주어진다 ().
출력
원들이 만든 영역의 개수를 출력한다. 바깥 영역은 포함하지 않는다.
힌트
첫 번째 예시에서 영역은 다음과 같다.
