* $2 ≤ N ≤ 1 000$
* $1 ≤ P ≤ 12$
* 80% din teste au $P ≤ 7$

* Valoarea energetica a unui morcov este un numar natural din intervalul {$[1, 100 000 000]$}

* Fiecare lungime din cele $P$ este mai mica decat $N$
* Un salt din zona $x$ in zona $y$ are lungimea {$|x-y|$}