[BOJ 8574] Ratownik

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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.

예제 입력

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

예제 출력

2

Comments

There are no comments at the moment.