• Time limit: 1.00 s
• Memory limit: 128 MB

Elokuvajuhlilla näytetään n elokuvaa. Tiedät jokaisesta elokuvasta, milloin se alkaa ja päättyy. Syrjälän elokuvakerhoon kuuluu k jäsentä, ja kaikki osallistuvat juhliin.

Mikä on suurin määrä elokuvia, jotka kerholaiset voivat katsoa yhteensä? Kukin kerholainen voi katsoa kerrallaan yhden elokuvan alusta loppuun.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja k: elokuvien määrä ja kerholaisten määrä.

Sitten syötteessä on n riviä, joista jokainen kuvaa yhden elokuvan. Joka rivillä on kaksi kokonaislukua a_i ja b_i: milloin elokuva alkaa ja päättyy.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: montako elokuvaa kerholaiset voivat katsoa yhteensä.

Rajat

• 1 \le k \le n \le 10^5
• 1 \le a_i < b_i \le 10^9

Esimerkki

Syöte:

5 2
1 5
8 10
3 6
2 5
6 9

Tuloste:

4