아이들이 해변에서 휴일을 즐기고 있습니다. 아이들은 물놀이를 즐기고 있습니다. 시야가 k미터인 안전 요원이 아이들의 안전을 책임집니다. k미터 밖에 있는 모든 사람은 안전 요원이 확인할 수 없습니다. 안전 요원과 아이들의 위치가 주어질 때, 긴급 상황에서 몇 명이 구조를 받지 못하는지 구해봅시다.
입력
첫 줄에 각각 아이들의 수, 안전 요원의 시야, 안전 요원의 위치를 나타내는 정수 n, k, x, y가 주어집니다. (1 <= n, k <= 100000, 0 <= x, y <= 10000) 다음 n개의 줄에 i번째 아이의 위치를 좌표로 나타내는 xi와 yi가 주어집니다. (0 <= xi, yi <= 10000) (물놀이를 하는 공간은 좌표로 묘사됩니다.)
ez_code 4년 전 13
문제
아이들이 해변에서 휴일을 즐기고 있습니다. 아이들은 물놀이를 즐기고 있습니다. 시야가 k미터인 안전 요원이 아이들의 안전을 책임집니다. k미터 밖에 있는 모든 사람은 안전 요원이 확인할 수 없습니다. 안전 요원과 아이들의 위치가 주어질 때, 긴급 상황에서 몇 명이 구조를 받지 못하는지 구해봅시다.
입력
첫 줄에 각각 아이들의 수, 안전 요원의 시야, 안전 요원의 위치를 나타내는 정수 n, k, x, y가 주어집니다. (1 <= n, k <= 100000, 0 <= x, y <= 10000) 다음 n개의 줄에 i번째 아이의 위치를 좌표로 나타내는 xi와 yi가 주어집니다. (0 <= xi, yi <= 10000) (물놀이를 하는 공간은 좌표로 묘사됩니다.)
출력
첫 줄에 안전하지 못한 아이의 수를 출력합니다.