Fişierul de ieşire $planificare.out$ va contine pe prima linie numarul cerut de Mike.

h2. Restricţii si precizari

h2. Restricţii

* $1 ≤ N ≤  100.000$
* $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.$

* $1 ≤ start{~i~} ≤ stop{~i~} ≤  2.000.000.000$

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

| 2 1
1 4
4 8
| 2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

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

6932