| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 696 | 477 | 400 | 68.376% |
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