h2. Restricţii

* $... ≤ ... ≤ ...$

* 2 ≤ N, M ≤ 109
* 0 ≤ T ≤ 100 000
* 0 ≤ hi ≤ N - 1, 0 ≤ li < ri ≤ M - 1
* Două dreptunghiuri sunt diferite dacă colţul stânga sus sau colţul dreapta jos diferă.
* Pentru teste în valoare de 5 puncte, se garantează N, M, T ≤ 10
* Pentru teste în valoare de 10 puncte, se garantează N, M ≤ 50, T ≤ 10
* Pentru teste în valoare de 20 puncte, se garantează N, M ≤ 100
* Pentru teste în valoare de 30 puncte, se garantează N, M ≤ 1 000
* Pentru teste în valoare de 50 puncte, se garantează N, T ≤ 1 000, M ≤ 109
* Problema va fi evaluată pe teste în valoare de 90 de puncte.
* Se vor acorda $10$ puncte din oficiu (testele 19 şi 20 sunt din exemple).

h2. Exemplu