Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Kerho

Kerho


View task | Model solution | Statistics


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
Esimerkki

Syöte:
5 2
1 5
8 10
3 6
2 5
6 9


Tuloste:
4