Datele de intrare se citesc din fişierul $starispirit.in$.
Pe prima linie se află numărul de teste, $T$. După aceea, pentru fiecare test sunt citite următoarele informaţii.

* Prima linie pentru fiecare test conţine 3 numere naturale: $N$ - numărul de zile din secvenţa analizată, $K$ - numărul de stări de spirit şi $M$ - numărul de activităţi practicate de prietenul curent.
* Pe a doua linie se află $N$ numere naturale între $1..M$ separate prin spaţii, reprezentând acitivităţile desfăşurate de prietenul lui Gigel în secvenţa de $N$ zile.
* Pe următoarea linie se află cele $K$ numere reale modelând distribuţia $dist[1..K]$ separate prin spaţii.