nucleulvaloros

Nucleul Valoros

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

Poveste şi cerinţă...

Suparat ca a fost respins in povestile de la $ONI 2015$, Nucleul Valoros s-a hotarat sa isi faca marele debut la $ONIS 2015$. Fie un sir cu $N$ elemente. Definim nucleul valoros a unei subsecvente ca fiind valoarea maxima din acea subsecventa. Stiind nucleul valoros pentru fiecare subsecventa de lungime $K$ din sir (sunt $N - K + 1$ subsecvente de lungime $K$), treaba voastra este sa generati un sir de lungime $N$ care respecta toate cele $N - K + 1$ conditii. Daca exista mai multe solutii, puteti afisa oricare din ele.

h2. Date de intrare

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

Fişierul de intrare $nucleulvaloros.in$ va contine pe prima linie T (numarul de teste). Pe prima linie a fiecarui test vor fi $2$ numere naturale $N$ si $K$. Pe urmatoarea linie vor fi $N - K + 1$ valori, a $i$-a valoare reprezentand nucleul valoros pentru secventa $[i, i + K - 1]$.

h2. Date de ieşire

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

Fişierul de ieşire $nucleulvaloros.out$ va contine $T$ linii, pe linia $i$ aflandu-se raspunsul pentru testul $i$. Fiecare linie va contine $N$ ( $N$-ul testului respectiv) numere naturale (mai mari strict ca $0$) reprezentand sirul generat de voi pentru acel test.

h2. Restricţii

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

 
* $1 ≤ T ≤ 20$
* $1 ≤ K ≤ N ≤ 50.000$
* Valorile din input vor fi numere naturale din intervalul $[1, 1.000.000.000]$
* Daca nu exista solutie afisati $-1$

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

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

|2
5 3
7 10 10
5 3
7 10 9
|1 5 7 10 9
-1

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="nucleulvaloros") ==