Acces

acces

h2. Date de ieşire

Fişierul $acces.out$ conţine $Q$ linii. Pe linia $p (1 ≤ p ≤ Q)$ se află un număr natural $k$~$p$~ reprezentând răspunsul la cea de-a $p$-a întrebare.

Fişierul $acces.out$ conţine $Q$ linii. Pe linia $p (1 ≤ p ≤ Q)$ se află un număr natural k ~p~ reprezentând răspunsul la cea de-a $p$-a întrebare.

h2. Restricţii

* $4 ≤ L, C ≤ 1 000$

* $4 ≤ L, C ≤ 1000$

* $3 ≤ Q ≤ 500 000$

* Pentru orice întrebare $i j$ se garantează că valoarea corespunzătoare din matrice este $0$
* Pentru toate testele, dreptunghiurile formate din valori de 1 nu se învecinează

* $Pentru orice întrebare i j se garantează că valoarea corespunzătoare din matrice este 0$
* $Pentru toate testele, dreptunghiurile formate din valori de 1 nu se învecinează$

h2. Exemplu

11
3
|Pentru prima întrebare, cele 5 componente egale cu 0 care pot fi accesate sunt cele din

poziţiile $(1, 1), (1, 2), (1, 3), (1, 4), (2, 4).$

poziţiile $(1, 1), (1, 2), (1, 3), (1, 4), (2, 4)$

|
== include(page="template/taskfooter" task_id="acces") ==

5597