Diferente pentru problema/saracsaurege intre reviziile #5 si #8
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 50.000$ * $1 ≤ M ≤ 1.000.000$
* Cele $M$ query-uri sunt sortate descrescator dupa $b - a$ * Atentie la limita de memorie
* *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