_Nu este doar o pură întâmplare... Antonio chiar s-a gândit la becuri când a conceput această problemă._

Antonio are un şir de $N$ becuri, numerotate de la $1$ la $N$. Iniţial, toate becurile sunt stinse. El are la dispoziţie $M$ comutatoare cu care poate stinge sau aprinde anumite becuri după bunul său plac. Comutatorul $i$ schimbă starea becurilor din intervalul $[ A[i], B[i] ]$ (becurile stinse din acest interval se aprind, iar cele aprinse se sting).
 
Antonio doreşte să aprindă toate becurile din intervalul $[1, X]$, printr-un număr minim de apăsări ale comutatoarelor pe care le are la dispoziţie. Să se afişeze acest număr minim de apăsări!
 

h2. Date de intrare
Fişierul de intrare $pcb.in$ ...