Zadanie: DYŻ Dyżury

Zadanie: DYŻ
Dyżury
Autor zadania: Cezary Michalczyk. Plik źródłowy: DYZ.cpp ; Limit pamięci: 64MB
Jak wiadomo, czujni i odpowiedzialni belfrzy powinni spełniać swoją pedagogiczną rolę przyglądając
się bacznie zachowaniu swoich podopiecznych. W tym celu na czas pauz szkolnych wyznaczane są dyżury.
Dyrektor postanowił, że na prostokątnym korytarzu w miejscu o współrzędnych
,
stanie jeden
nauczyciel, którego zasięg wzroku wynosi m jednostek. Sprawuje on opiekę nad n uczniami, znajdującymi się
na pozycjach
,
każdy. Zakładamy, że zarówno korytarz jak i położenie wszystkich osób opisane jest
w układzie współrzędnych kartezjańskich, tym samym żadna z osób obecnych na korytarzu podczas pauzy
nie przemieszcza się.
Dyrektor zastanawia się, czy w stosunku do ograniczonego zasięgu belferskiego wzroku wszyscy są
wystarczająco bezpieczni, aby w razie czego wprowadzić pewne zmiany. W związku z tym zwrócił się do
Ciebie z prośbą! Napisz program, który poinformuje Dyrektora ilu uczniów znajduje się poza zasięgiem
wzroku dyżurującego nauczyciela oraz czy należy wprowadzić jakiekolwiek zmiany.
Wejście
Pierwszy wiersz standardowego wejścia zawiera cztery liczby całkowite: n, m, x, y
,
;
,
oznaczające w danej kolejności: liczbę uczniów znajdujących się na korytarzu,
zasięg wzroku nauczyciela oraz współrzędne opisujące jego położenie.
W każdym z następnych n wierszy zawiera się opis położenia i-tego ucznia na korytarzu, określony
przez dwie liczby całkowite: xi i yi
,
.
Wyjście
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać liczbę uczniów znajdujących się
poza zasięgiem wzroku nauczyciela. Po pojedynczej spacji należy dodatkowo wypisać "TAK", jeśli Dyrektor
powinien wprowadzić zmiany dzieje się tak w przypadku, jeżeli wypisana na wyjściu liczba uczniów jest
większa od wszystkich uczniów na korytarzu lub "NIE", jeśli takie zmiany nie są niezbędne tzn. wypisana
na wyjściu liczba uczniów jest mniejsza lub równa całości . Słowo "TAK" lub "NIE" wypisujemy oczywiście
bez cudzysłowów.
Przykład
Dla danych wejściowych:
7323
54
24
11
76
36
27
33
Prawidłową odpowiedzią jest:
4 TAK