h2. Date de intrare

Pe prima linie a fisierului de intrare se gaseste $T$, numarul de teste. Pe prima linie a fiecarui test se afla numerele $N$ si $P$, urmand ca pe linia imediat urmatoare sa fie descris sirul $v[~1~], v[~2~], … v[~N~]$.

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

h2. Date de ieşire

In fisierul de iesire se vor afisa $T$ linii, pe fiecare dintre acestea un intreg reprezetand numarul de secvente shukare din sirul dat.

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

h2. Restricţii