* Valorile lui valmin si valmax sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.
* Valorile lui A si B din query-uri sunt numere intregi care, in valoare absoluta nu depasesc $10^7$.
* In ciuda restrictiei specifice a lui n, problema nu are nicio legatura cu plaforma TopCoder :(

* Perechile ordonate (x, y) din cele m restrictii sunt distincte 2 cate 2, iar x != y.

h2. Exemplu
table(example). |_. copacsmenar.in |_. copacsmenar.out |