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

Poveste şi cerinţă...

În urma evenimentelor petrecute în New York, cele $N$ lumi ale universului Marvel se află în război. Lumea $i$ $(1 ≤ i ≤ N)$ este reprezentată, în acest război final, de o armată alcătuită din $K{~i~}$ soldaţi (posibil zero). Fiecare soldat are o singură super putere reprezentată de un număr pozitiv întreg (între $1$ şi $P$). Puterile tuturor soldaţilor în cadrul unei armate sunt diferite.
 
S-a observat că, în bătălie directă, doi soldaţi se vor anihila dacă şi numai dacă cei doi au aceeaşi putere. Spre exemplu, dacă o armată formată din soldaţii cu puterile ${1, 3, 5}$ se luptă cu armată ${2, 3, 6}$, atunci soldaţii care rămân în viaţă la finalul bătăliei sunt: ${1, 2, 5, 6}$.
 
Cele $N$ lumi sunt aranjate secvenţial: prima lume are indexul $1$, în timp ce ultima are indexul $N$.
 
h2. Cerinţă
 
Thanos este destul că sigur că poate câştiga războiul şi distruge universul, însă doreşte să se distreze în timp ce face asta. Aşadar, el a pregătit $Q$ întrebări. Pentru fiecare întrebare se dau doi indici $x$ şi $y$ şi trebuie găsit numărul de soldaţi care ar supravieţui bătăliei dintre armatele cu indicii $x$, $x+1$, $x+2$, ..., $y$.

h2. Date de intrare

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

Prima linie a fişierului de input $infinitywar.în$ conţine două numere întregi $N$ şi $Q$.
 
Următoarele $N$ linii conţin descrieri ale armatelor. Linia $i+1$ conţine un număr $K{~i~}$ urmat de $K$ numere (numărul puterii fiecărui soldat).
 
Următoarele $Q$ linii conţin câte două numere $x$ şi $y$, separate prin câte un spaţiu.

h2. Date de ieşire