== include(page="template/taskheader" task_id="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.
Niramax isi face bradutul anul acesta impreuna cu colegii sai de munca. Echipa deja a impodobit bradul cu globulete in timp ce ascultau $"Impodobeste mapa bradul"$, un faimos slagar. Tot ce mai ramane de facut 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:
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 aleaga 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 numarul de culori diferite din instalatie. Putem pune restrictii asupra numarului de culori distincte. Ca sa fie distribuite frumos culorile, va dau $R$ 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.
- $NR K i[~1~] i[~2~] ... i[~K~]$: Luam valorile din vector de pe pozitiile $i[~1~] i[~2~] ... i[~K~]$. 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.
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.
h2. Date de intrare
Fişierul de intrare $arduino.in$ bag pula mi-e lene sa scriu aici gasiti pe grup.
Fişierul de intrare $arduino.in$ va contine pe prima linie numerele $N M$ si pe cea de-a doua linie numarul de restrictii $R$. Urmatoarele R linii contin descrierile restrictiilor $NR K i[~1~] i[~2~] ... i[~K~]$, cate una pe linie.
h2. Date de ieşire
În fişierul de ieşire $arduino.out$ ...
În fişierul de ieşire $arduino.out$ se va afisa pe o singura linie raspunsul.
h2. Restricţii
* $... ≤ ... ≤ ...$
* WEEEEE!
* $2 ≤ N ≤ 10$
* $1 ≤ M ≤ 1000$
* $1 ≤ suma K-urilor ≤ 100$
* $WEEEEE!$
* **ATENTIE!!! Se cere afisarea raspunsului MODULO 10^9^+7**
h2. Exemplu
