Povestea este lunga, dar long story short:

Se da un numar $K$. Consideram urmatorul vector infinit cu elementele: $1,2,3,.....,K,1,2,3,....,K,1,2,3,....$. Task-ul nostru este sa stergem $P$ elemente date. De fiecare data cand stergem un element $X$ aflat la pozitia $Poz$, trebuie sa platim $X$ unitati valoroase. De asemenea, toate elementele aflate dupa $Poz$ ($Poz + 1, Poz + 2, ...$) scad cu $1$ modulo $K$ (daca au costul $1$ devin $K$ si daca au cost $Y > 1$ devin $Y - 1$).

Se da un numar $K$. Consideram urmatorul vector infinit cu elementele: $1,2,3,.....,K,1,2,3,....,K,1,2,3,....$. Task-ul nostru este sa stergem $P$ elemente date. De fiecare data cand stergem un element $X$ aflat la pozitia $Poz$, trebuie sa platim $X$ unitati valoroase. De asemenea, toate elementele aflate dupa $Poz$ ( $Poz + 1, Poz + 2, ...$) scad cu $1$. In schimb, daca costul lor este deja $1$, acestea se transforma in $K$.

Voi trebuie sa gasiti o ordine in care sa stergeti cele $P$ numere date astfel incat sa consumati cat mai putine unitati valoroase.

* $1 ≤ K ≤ 1.000.000.000$
* $1 ≤ P ≤ 100.000$

* Pozitiile date sunt numere naturale din intervalul $[1,1.000.000.000]$
* Atunci cand un element este sters, el nu dispare din vector, ci valoarea lui devine 0 si nu se mai modifca ulterior.

h2. Exemplu