시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB73350842969.194%

문제

Dzieci spędzają wakacje nad morzem. Obecnie kąpią się w wodzie. Nad ich bezpieczeństwem czuwa ratownik, którego zasięg wzroku wynosi $k$ metrów. Wszystkie osoby znajdujące się dalej niż $k$ metrów od ratownika są dla niego niewidoczne. Znając położenie ratownika i dzieci, oblicz ile z nich w razie niebezpieczeństwa nie otrzyma pomocy.

입력

W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: $n$, $k$, $x$, $y$ ($1 ≤ n, k ≤ 100\,000$, $0 ≤ x, y ≤ 10\,000$) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych $n$ wierszach znajdują się wartości: $x_i$ i $y_i$ ($0 ≤ x_i , y_i ≤ 10\,000$) oznaczające współrzędne $i$-tego dziecka (kąpielisko zostało opisane na układzie współrzędnych).

출력

W pierwszym wierszu standardowego wyjścia należy wypisać liczbę dzieci, które nie mogą czuć się bezpiecznie.

예제 입력 1

5 3 2 2
2 4
2 6
3 3
4 2
5 6

예제 출력 1

2