Diferente pentru problema/saracsaurege intre reviziile #7 si #8
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ M ≤ 1.000.000$ * *Cele $M$ query-uri sunt sortate descrescator dupa $b - a$.* * Atentie la limita de memorie!
* Incercati sa rezolvati problema cu O(n * log n + m) timp si O(n) memorie :)
h2. Exemplu