Arduino

arduino

== include(page="template/taskheader" task_id="arduino") ==

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.

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 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:

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 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."

- 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.

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$ 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.

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

h2. Date de ieşire

În fişierul de ieşire $arduino.out$ se va afisa pe o singura linie raspunsul.

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

h2. Restricţii

* $2 ≤ N ≤ 10$
* $1 ≤ M ≤ 1000$
* $1 ≤ suma K-urilor ≤ 100$
* $WEEEEE!$
* **ATENTIE!!! Se cere afisarea raspunsului MODULO 10^9^+7**

* $... ≤ ... ≤ ...$

h2. Exemplu

2
1 2 2 4
2 3 2 3 7

| 146853000

| 12830576630277603328

|
h3. Explicaţie

Face overflow varsta noastra pana cand numaram babeste raspunsul...

Face overflow varsta noastra pana cand numaram babeste raspunsul

== include(page="template/taskfooter" task_id="arduino") ==