CSES - Kerho
  • 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