[BOJ 8574] Ratownik
View as PDFDzieci 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.
예제 입력
5 3 2 2
2 4
2 6
3 3
4 2
5 6
예제 출력
2
Comments