* $1 ≤ K ≤  100.000$
* $1 ≤ start{~i~} ≤ stop{~i~} ≤  1.000.000.000$
* $Pentru 30% din teste, N ≤ 2000, iar pentru alte 10% din teste, K = 1$

* $La fiecare televiziune un show poate sa inceapa chiar in acelasi moment in care s-a terminat precedentul.$

* La fiecare televiziune un show poate sa inceapa chiar in acelasi moment in care s-a terminat precedentul.

h2. Exemplu
table(example). |_. planificare.in |_. planificare.out |

| 2 1

| 1 1

1 4

4 8
| 2

| 1

|

6932