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

h2. Restricţii

h2. Restricţii si precizari

* $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.$

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

| 1 1

| 2 1

1 4

| 1

4 8
| 2

|

6932