Fişierul intrare/ieşire:	arduino.in, arduino.out	Sursă	Concursul National de Informatica "Adolescent Grigore Moisil" 17
Autor	Florin Chirica	Adăugată de	AGMInformatica •AGMinformatica
Timp execuţie pe test	0.15 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Arduino

Niramax isi face bradutul anul asta impreuna cu colegii sai de munca. Echipa deja a impodobit bradul cu globulete in timp ce ascultau "Impodobeste mapa bradul". Tot ce mai ramane este sa fie puse becurile.

Becurile alese sunt date printr-un vector cu n elemente, fiecare element reprezentand un beculet. Fiecare beculet poate lua m culori. Intrebarea ce macina echipa este cum sa alegem culorile beculetelor. Un bicsan, fiind cel mai tare in gura de acolo, se impune prin urmatoarea schema:
"Nu mai fiti penali! Frumusetea e data de nr de culori diferite din instalatie. Putem pune restrictii asupra numarului de culori distincte. Ca sa fie distribuite frumos culorile, va dau k restrictii de forma:

- nr k i1 i2 .... ik: Luam valorile din vector de pe pozitiile i1, i2, ..., inr. Aceste valori trebuie sa contina fix nr numere distincte dupa ce eliminam dublurile.

Imediat ce bicsanul a terminat de insirat restrictiile in timp ce toti se uitau uimiti la el, inamicul sau numarul 1 de la munca ii spune ca e greu de gasit o solutie. Bicsanul ii raspune "ba nu, esti penal, haha! ti le gasesc chiar pe toate. chiar acum ma duc sa codez". Niramax ii spune bicsanului "bicsane, nu e nevoie sa faci asta", dar era prea tarziu. Bicsanul era deja in lumea sa.

Treaba voastra e sa calculati numarul gasit de bicsan.

Date de intrare

Fişierul de intrare arduino.in bag pula mi-e lene sa scriu aici gasiti pe grup.

Date de ieşire

În fişierul de ieşire arduino.out ...

Restricţii

• ... ≤ ... ≤ ...
• WEEEEE!

Exemplu

Explicaţie

Face overflow varsta noastra pana cand numaram babeste raspunsul

Cum se trimit solutii?