- Time limit: 1.00 s
- Memory limit: 128 MB
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$
Syöte:
5 2
1 5
8 10
3 6
2 5
6 9
Tuloste:
4