Šeštadieninė informatikos olimpiadininkų mokykla

Dar vienas programavimo konkursas baigėsi. Jūs turite galutinę rezultatų letelę. Letelė turi tokius duomenis. Kiekvienai komanda turi du duomenis nusakančius jų pasirodymą varžybose: išspręstų užduočių kiekis ir galutinis baudos laikas. Deja lentelėje esantys duomeys nenurodo komandos užimtos vietos varžybose.

Jūs žinote taisykles pagal, kurias galite plyginti komandų pasirodymą. Tarkime, kad komanda a išsprendė p(a) problemų su galutiniu t(a) baudos laiku ir komanda b išsprendė p(b) problemų su t(b) baudos laiku. Komanda a laikoma pasirodžiusi geriau jeigu ji išsprendė daugiau problemų nei komanda b arba išsprendė tiek pat problemų ir jos baudos laikas buvo mažesnis.

Jeigu dalis komandų išsprendė tiek pat uždavinių ir turėjo tokį patį baudos laiką, tai laikoma, kad jos užima tą pačią vietą. Formaliau apibrėžus: tarkime, kad turime x komandų grupę, kurios išsprendė tiek pat problemų ir turėjo tokį patį baudos laiką, dabar tarkime, kad turime y komandų grupę, kuri paklūsta pastarajai taisyklei ir y komandų grupė pasirodė geriau nei x komandų grupė. Šiuo atveju y grupės užimtos vietos bus y + 1, y + 2, ..., y + x. Komandų grupės x, kuri pasirodė blogiau užimtos vietos prasidės nuo y + x + 1.

Užduotis

Raskite komandų kiekį, kurios dalijasi k-ąja vieta.

Pradiniai duomenys

Pirmoje eilutėje du sveikieji skaičiai (1 <= k <= n <= 50). Toliau n eilučių su komandų aprašymais (1 <= p(i), t(i) <= 50). Kiek problemų išsprendė i-oji komanda ir koks komandos baudos laikas.

Rezultatai

Vienintelėje eilutėje išspauzdinkite vienintelį sveikąjį skaičių, kiek komandų dalijasi k-ąja vieta.

7 2
4 10
4 10
4 10
3 20
2 1
2 1
1 10

3