compact3

Compact3

h2. Date de ieşire

În fişierul $compact3.out$ se vor afişa două linii. Pe prima linie se va afla numărul maxim de grupe stabile <tex>G</tex>, iar pe a doua linie se vor afla <tex>G</tex> valori, reprezentând valori, reprezentând poziţia ultimului element al fiecărei grupe stabile în *ordine crescătoare*.

În fişierul $compact3.out$ se vor afişa două linii. Pe prima linie se va afla numărul maxim de grupe stabile <tex>G</tex>, iar pe a doua linie se vor afla <tex>G</tex> valori, reprezentând poziţia ultimului element al fiecărei grupe stabile în *ordine crescătoare*.

h2. Restricţii
* <tex>1 \leq N \leq 1.000.000</tex>.
* <tex>1 \leq M \leq N</tex>.

* <tex>1 \leq a[i] \leq N</tex>, pentru <tex>1 \leq i \leq N</tex>.

* <tex>1 \leq a[i] \leq M</tex>, pentru <tex>1 \leq i \leq N</tex>.

* Pentru teste în valoare de 21 puncte <tex>N \leq 100</tex>.
* Pentru alte teste în valoare de 28 de puncte <tex>N \leq 3000</tex>.
* Se garantează că fiecare număr natural de la 1 la <tex>M</tex> apare cel puţin o dată.