salturi

Salturi

h2. Restricţii
* $1 <= T <= 5$.

* $1 <= N ≤ 250 000$.  Suma $N$-urile dintr-un fişier este maxim $500 000$.

* $1 <= N ≤ 250 000$. Suma $N$-urilor dintr-un fişier este maxim $500 000$.

* Scorurile obţinute de pitici sunt numere naturale între $1$ şi $N$.

* Înălţimile turnurilor de pe vremuri sunt numere naturale între $1$ şi $10^9$.

* Înălţimile turnurilor de pe vremuri sunt numere naturale între $1$ şi $10^9^$.

* Pentru teste în valoare de $30$ de puncte, $1 <= N <= 1 000$.
* 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).

* Exemplul va reprezenta teste în valoare de $10$ puncte "din oficiu".

h2. Exemplu