h2. Date de intrare

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

Prima linie a fişierului de intrare $romeo.in$ conţine T numărul de teste. Fiecare test va conţine două linii. Prima linie va conţine $N$ şi $K$. A doua linie va conţine $N$ numere *distincte, strict pozitive întregi nu mai mari de $10^9^$*, reprezentând coeficientul de frumuseţe al fiecărei fetite în linie, aşa cum o vede Romeo.

h2. Date de ieşire

h2. Restricţii

* $1$ ≤ $T$ ≤ $10$

* $1$ ≤ $N$ ≤ $100.000$
* $1$ ≤ $b[~i~]$ ≤ $10^9^$