Szlaczki [A]
Limit pamięci: 32 MB
Bajtazar nadal bawi się swoim ploterem i rysuje bajtokrzywe.
(Przypominamy, że bajtokrzywa rzędu składa się z odcinków o długości ,
pierwszy łączy punkty i , a pomiędzy każdymi kolejnymi odcinkami ploter robi
zakręt pod kątem : -ty () zakręt jest w prawo
tylko wtedy, gdy dla pewnego całkowitego i nieparzystego .)
Bajtazar zauważył, że ploter doskonale nadaje się do rysowania szlaczków.
Przed uruchomieniem urządzenia Bajtazar przykleja do papieru
tasiemkę, która zakleja prostokąt o przeciwległych wierzchołkach i .
Po narysowaniu bajtokrzywej przez ploter, Bajtazar odkleja tasiemkę i podziwia
powstałe na niej szlaczki. Szlaczkiem nazwiemy spójną krzywą o dodatniej
długości, narysowaną na tasiemce.
W oczekiwaniu na wykonanie rysunku Bajtazar próbuje zgadnąć, ile szlaczków zostanie
narysowanych.
Pomóż mu w rozwiązaniu tej zagadki.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i ()
oznaczające, że Bajtazar rysuje krzywą rzędu oraz że na wejściu będzie zapytań.
W kolejnych wierszach wejścia znajdują się po trzy liczby całkowite , i
(, )
oznaczające współrzędne przyklejonej tasiemki.
Wyjście
Na standardowe wyjście należy wypisać dokładnie wierszy, będących odpowiedziami na kolejne zapytania.
Każdy wiersz powinien zawierać jedną liczbę całkowitą,
oznaczającą liczbę szlaczków, które zostaną narysowane na tasiemce.
Przykład
Dla danych wejściowych:
4 3
-4 1 0
-4 -1 -2
-2 0 -4
poprawną odpowiedzią jest:
2
1
0
Autor zadania: Tomasz Idziaszek.