h2. Restricţii

* $4 ≤ L, C ≤ 1 000$
* $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ă

* $2 ≤ m, n ≤ 100$
* $1 ≤ k ≤ 40$
* Nu există suprapuneri de triunghiuri asociate la două elicoptere.
* Triunghiurile asociate elicopterelor conţin cel puţin trei pătrăţele.

h2. Exemplu
table(example). |_. acces.in |_. acces.out |_. Explicaţie |

| 5 7
0 0 0 0 1 1 1
0 1 1 0 1 1 1
0 1 1 0 0 0 0
0 1 1 0 1 0 0
0 0 0 0 1 0 1

| 7 9
1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0
0 0 1 0 1 1 1 0 0
1 1 1 0 1 1 0 1 1
0 0 1 1 1 1 0 1 1
1 1 1 1 1 1 0 1 1
1 1 1 1 1 1 0 0 1

4

2 4
5 4
4 7
3 1
| 5
14
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).$

1 1 3 3 -1
1 9 5 5 1
5 1 6 2 1
5 9 6 8 1
| 2
2 1 3
|Elicopterele $2$ şi $4$ nu afectează niciun pătrăţel de gazon.
 Elicopterele $1$ şi $3$ afectează fiecare mai mult de jumătate din numărul pătrăţelelor asociate triunghiurilor
dreptunghice şi deci aterizează greşit. Elicopterul $1$ face umbră la $6$ pătrăţele, din care afectate sunt $4$.
 Elicopterul $3$ face umbră la $3$ pătrăţele, din care afectate sunt două.

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