아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

인명 구조원

면접 대비

시간 제한1초메모리 제한512 MB

요약
인명 구조원으로부터 k미터보다 멀리 있는 아이의 수를 구합니다.
난이도

쉬움10점 중 1점

유형
기하, 수학
정답자
아직 제출이 없습니다

문제

아이들이 바닷가에서 휴가를 보내고 있습니다. 지금은 모두 물속에서 물놀이를 하고 있습니다. 이들의 안전을 지키는 인명 구조원이 있는데, 그의 시야 범위는 kk미터입니다. 인명 구조원으로부터 kk미터보다 더 멀리 떨어져 있는 사람은 모두 그의 눈에 보이지 않습니다. 인명 구조원과 아이들의 위치가 주어질 때, 위험한 상황이 발생하면 도움을 받지 못하는 아이가 몇 명인지 구하세요.

입력

첫째 줄에 정수 nn, kk, xx, yy (1≤n,k≤1000001 \le n, k \le 100000, 0≤x,y≤100000 \le x, y \le 10000)가 주어지며, 각각 아이의 수, 인명 구조원의 시야 범위, 그리고 인명 구조원의 위치 (x,y)(x, y)를 의미합니다. 이어지는 nn개의 줄에는 각 줄마다 정수 xix_i와 yiy_i (0≤xi,yi≤100000 \le x_i, y_i \le 10000)가 주어지며, 이는 ii번째 아이의 좌표를 의미합니다. (물놀이 구역은 좌표평면 위에 표현되어 있습니다.)

출력

안전하다고 느낄 수 없는 아이, 즉 인명 구조원의 시야 범위를 벗어난 아이의 수를 첫째 줄에 출력하세요.

예제2

  1. 예제 1

    입력
    5 3 2 2
    2 4
    2 6
    3 3
    4 2
    5 6
    
    예상 출력
    2
    
  2. 예제 2

    입력
    1 5 0 0
    3 4
    
    예상 출력
    0