h2. Restricţii
* $1 ≤ N, M ≤ 3.000$

* $1 ≤ Q ≤ 100.000$

* $1 ≤ K ≤ 100.000$

* $1 ≤ lin1[i] ≤ lin2[i] ≤ N$
* $1 ≤ col1[i] ≤ col2[i] ≤ M$

* Pentru $10%$ din teste, se cunoaste, in plus, ca $N, M, Q ≤ 11$
* Pentru *inca* $20%$ din teste, se cunoaste, in plus, ca $N, M, Q ≤ 200$
* Pentru *inca* $30%$ din teste, se cunoaste, in plus, ca $Q ≤ 1.000$

* Pentru $10%$ din teste, se cunoaste, in plus, ca $N, M, K ≤ 11$
* Pentru *inca* $20%$ din teste, se cunoaste, in plus, ca $N, M, K ≤ 200$
* Pentru *inca* $30%$ din teste, se cunoaste, in plus, ca $K ≤ 1.000$

* Veţi primi rezultatele evaluării doar pe fişierul de intrare din exemplu. Acestea nu vor afecta scorul problemei, având punctajul asociat 0.
h2. Exemplu