* Pentru teste în valoare de $30$ puncte, se garantează $N, M ≤ 1 000$
* Pentru teste în valoare de $50$ puncte, se garantează $N, T ≤ 1 000, M ≤ 10^9^$
* 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).

* Exemplele vor reprezenta teste în valoare de $10$ puncte "din oficiu".

h2. Exemplu