Učiteljica Danka je odlučila da svoje đake odvede na klizanje. Međutim, pošto je jedino ona bila raspoložena za takvu avanturu, i đaci ostalih razreda su odlučili da se pridruže. I tako je ona sa n učenika otišla na obližnje klizalište. Kada su došli, ona je zamolila svakog đaka da joj kaže odakle će početi da se kliza, i u kom pravcu će se klizati. Kako je Danka veoma pametna učiteljica, ona je na osnovu godina svakog đaka i njihove snage i osobina zaključila i kojom brzinom će se svako klizati. Pošto veoma dugo radi kao učiteljica, ima dovoljno iskustva da sve đake može da kontroliše čak i ako se ne pomera (tj. sve vreme stoji na samo jednom mestu). Danka slabo vidi, a bezbednost dece je na prvom mestu, pa je odlučila da ponese naočare. Ali ne bilo kakve naočare, već specijalne naočare na kojima može da se namesti koliko daleko se vidi s njima (a može videti i levo i desno od svoje pozicije onoliko daleko koliko je podesila). Da bi bila sigurna da je sve u redu, odlučila je da podesi daljinu naočara tako da bar u jednom momentu vidi bar k učenika. Pošto ste Vi njen najbolji učenik, zamolila vas je da joj izračunate kolika je najmanja moguća daljina na koju treba da podesi naočare i gde treba da stoji tako da to važi.

Klizalište je predstavljeno jednom beskonačnom pravom, pozicije učiteljice i đaka predstavljene su x-koordinatom na toj pravoj.

U prvom redu standardnog ulaza se nalaze brojevi n ( 4 ≤ n ≤ 1000) i k (1 ≤ k ≤ n). U svakom od narednih n redova se nalaze 2 broja: prvi broj x[i] (0 ≤ x[i] ≤ 500.000) označava početnu poziciju đaka, a drugi broj v[i] (-1000 ≤ v[i] ≤ 1000) brzinu đaka (odnosno koliko će se pomeriti svake sekunde, ako je brzina negativna, to znači da se kreće ulevo po x osi). Dva ili više učenika mogu imati istu početnu poziciju, ali u tom slučaju ne mogu imati jednake brzine.

Napomena.
Đaci ne menjaju brzinu tokom spuštanja, i nijedan đak neće "pregaziti" učiteljicu.

Na standardni izlaz treba ispisati traženu najmanju moguću daljinu. Dozvoljena relativna greška je 10^-8. Ako je r korektno rešenje, a s rešenje koje proizvede vaš program onda treba da važi:
2|r-s| / (|r|+|s|) ≤ 10^-8

U trenutku 0.5, poslednja tri klizača će biti na pozicijama 4, 4, 7, redom pa će Danka, ako stoji na poziciji 5.5 i podesi daljinu na 1.5, videti njih trojicu.