În fişierul de ieşire $marmelada.out$ se vor afisa $M$ numere naturale cuprinse intre $1$ si $M$ (fiecare numar pe cate o linie). Daca al $i$-lea numar din fiser este $j$ inseamna ca soseaua avand indicele $i$ (soselele sunt numerotate de la $1$ la $M$ in ordinea in care apar in fisierul de intrare) i-a fost atribuita lungimea $C{~j~}$. Daca exista mai multe solutii se poate afisa oricare dintre ele.
h2. Restricţii

* $1 ≤ N, M ≤ 100 000$
* Lungimile soselelor sunt numere naturale mai mici decat $10 000$
* Soselele sunt numerotate de la $1$ la $M$ in ordinea in care apar in fisierul de intrare