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.