== include(page="template/taskheader" task_id="cbinput") ==

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 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 rezolvat-o astfel:

Georgel, incepator intr-ale informaticii, a rezolvat-o astfel (cod C++):

==code(cpp) |
...

h2. Date de intrare

Fişierul de intrare $cbinput.in$ ...

Fişierul de intrare $cbinput.in$ va contine pe prima linite un numar intreg $T$ reprezentand numarul de teste. Fiecare test va aparea pe o singura linie care va contine doua numere intregi $N$ si $K$.

h2. Date de ieşire

În fişierul de ieşire $cbinput.out$ ...

În fişierul de ieşire $cbinput.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test se va afla pe o singura linie care va contine $N$ numere reprezentand sirul cautat.

h2. Restricţii