* $1 ≤ N ≤ 250 000$
* $1 ≤ M ≤ 250 000$

* Inaltimile turnurilor sunt numere intregi cuprinse in intervalul $[0, 1 000 000]$.

* Pentru $20%$ din teste $N, M ≤ 250$
* Pentru $50%$ din teste $N, M ≤ 5 000$
* Se acorda $40%$ din punctaj daca determinati doar pozitia finala corect pentru toate intrebarile. Totusi, in acest caz va trebui sa afisati o valoare si pentru timpul minim, chiar daca nu corecta, pentru a respecta formatul datelor de iesire.