Ratownik

Limit pamięci: 64 MB

Dzieci spędzają wakacje nad morzem. Obecnie kąpią się w wodzie. Nad ich bezpieczeństwem czuwa ratownik, którego zasięg wzroku wynosi metrów. Wszystkie osoby znajdujące się dalej niż 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.

Wejście

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

Wyjście

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

Przykład

Dla danych wejściowych:

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

poprawną odpowiedzią jest:

2

Autor zadania: Bartosz Łukasiewicz.