h2. Date de ieşire

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

Fisierul de iesire $betasah.out$ va contine pe prima linie numarul natural $M$  si pe a doua linie numarul natural $P$, cu semnificatia din enunt.

h2. Restricţii

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

* $2 ≤ N ≤ 1000$
 
* $1 ≤ D ≤ 100$
 
* $1 ≤ K ≤ 50$
 
* $D + K ≤ N(N+1)/2$
 
* $1 ≤ y{~i~} ≤ x{~i~} ≤ N$ pentru $i=1,2,3,...,D$
 
* $1 ≤ t{~j~} ≤ z{~j~} ≤ N$ pentru $k=1,2,3,...,K$
 
* numarul $M$ se va scrie obligatoriu pe prima linie a fisierului de iesire $betasah.in$.
 
* numarul $P$ se va scrie obligatoriu pe a doua linie a fisierului de iesire $betasah.out$.
 
* pentru rezolvarea corecta a cerintei $1)$ se acorda $20%$ din punctaj, iar pentru rezolvarea corecta a cerintei $2)$ se acorda $80%$ din punctaj.

h2. Exemplu