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

$Talent Day$ se apropie la trustul TV $Blomkvist$, iar presedintele Mike are nevoie de voi pentru a realiza grila de programe. $N$ participanti s-au inscris pentru a isi expune talentele, fiecare comunicand intervalul de timp de care are nevoie. Lantul TV al lui Mike este format din $K$ posturi, ({$Blomkvist 1, Blomkvist 2, ... Blomkvist K$}) care transmit independent unul de altul. Din cauza ca toate cele $K$ posturi sunt la fel de populare, participantilor le este indiferent la care vor aparea. Stiind ca la orice moment orice post va transmite un singur show, determinati care este numarul maxim de show-uri care pot fi televizate.

"Talent Day" se apropie la lantul TV "Blomkvist", iar presedintele Mike are nevoie de voi pentru a realiza grila de programe. $N$ participanti s-au inscris pentru a isi expune talentele, fiecare comunicand intervalul de timp de care are nevoie. Lantul TV al lui Mike este format din $K$ posturi, ($Blomkvist 1$, $Blomkvist 2$, ... $Blomkvist K$) care transmit independent unul de altul. Din cauza ca toate cele $K$ posturi sunt la fel de populare, participantilor le este indiferent la care vor aparea. Stiind ca la orice moment orice post va transmite un singur show, determinati care este numarul maxim de show-uri care pot fi televizate.

h2. Date de intrare

Fişierul de intrare $planificare.in$ va contine pe prima linie $2$ numere naturale, $N$ si $K$. Pe fiecare din urmatoarele $N$ linii se vor afla cate $2$ valori, $start{~i~}$ si $stop{~i~}$, reprezentand intervalul de timp in care participantul $i$ isi poate desfasura activitatea.

Fişierul de intrare $planificare.in$ va contine pe prima linie $2$ numere naturale, $N$ si $K$. Pe fiecare din urmatoarele $N$ linii se vor afla cate $2$ valori, $start_i_$ si $stop_i_$, reprezentand intervalul de timp in care participantul $i$ isi poate desfasura activitatea.

h2. Date de ieşire