_Până şi Antonio a auzit de problema spectacolelor. Fiind însă o problemă deja foarte bine cunoscută şi mult prea "clasică" pentru gusturile lui Antonio, acesta vă propune să rezolvaţi următoarea problema a spectacolelor. Succes!_

Se dau $N$ săli de spectacole. Pentru fiecare sală $i$ din cele $N$ săli, se cunoaşte numărul de spectacole care rulează în perioada de timp despre care vorbim în această problemă, $K[i]$, şi $K[i]$ perechi de câte două numere întregi $(a, b)$, reprezentând timpul de început al spectacolului, respectiv timpul de sfârşit. Se ştie că distanţa de timp între oricare două săli $i$ şi $j$ din cele $N$, cu $i != j$, este egală cu un număr natural $X$.

Se dau $N$ săli de spectacole. Pentru fiecare sală $i$ din cele $N$ săli, se cunoaşte numărul de spectacole care rulează în perioada de timp despre care vorbim în această problemă, $K[i]$, şi $K[i]$ perechi de câte două numere naturale $(a, b)$, reprezentând timpul de început al spectacolului, respectiv timpul de sfârşit. Se ştie că distanţa de timp între oricare două săli $i$ şi $j$ din cele $N$, cu $i != j$, este egală cu un număr natural $T$. Mai precis, dacă Antonio pleacă din sala $1$ către sala $2$ la momentul de timp $A$, el va ajunge în sala $2$ la momentul de timp $A + T$. Antonio vrea să vadă cât mai multe spectacole, respectând următoarele reguli:
 
* Antonio va vedea doar spectacole complete. Altfel spus, Antonio nu are voie să părăsească sala decât în momentul terminării spectacolului.
 
* Dacă Antonio se află în sala $i$ vizionând un spectacol care se termină la momentul de timp $B$, acesta poate pleca la momentul $B$ către oricare sală $j (i != j)$, ajungând în sala $j$ la momentul de timp $B + T$. Astfel, acesta poate viziona orice spectacol care rulează în sala $j$ şi are timpul de început mai mare sau egal cu $B + T$.

h2. Date de intrare