Georgel are de rezolvat urmatoarea problema: Se da un sir de $N$ numere in ordine crescatoare cu valori intre $1$ si $K$. Fiecare valoare de la $1$ la $K$ apare cel putin o data in sir. Sa se gaseasca ultima aparitie in sir a fiecarei valori de la $1$ la $K$.

Georgel, incepator intr-ale informaticii, a gasit aceasta rezolvare:

Georgel, incepator intr-ale informaticii, a rezolvat-o astfel:

==code(cpp) |
...

...
==

Fiind date $N$ si $K$, sa se gaseasca un sir valid de intrare astfel incat linia 9 (mid++) sa se execute de un numar maxim de ori.

Vrem sa ii dam o lectie pe care nu o va uita niciodata!
 
Fiind date $N$ si $K$, sa se gaseasca un sir valid de intrare astfel incat linia $9$ $(mid++)$ sa se execute de un numar maxim de ori.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 10$
* $1 ≤ K ≤ N ≤ 1000$

h2. Exemplu
table(example). |_. cbinput.in |_. cbinput.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
6 4
| 1 1 2 2 3 4

|
h3. Explicaţie