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

h2. Date de intrare