Берлянд çempionatı
Paytaxt Berlandiyada, New-Prog şəhərində proqramlaşdırma çempionatı keçiriləcək. Çempionata N ən güclü iştirakçı qatılıb. Təşkilatçılar bu qədər çox iştirakçının gələcəyini gözləmədikləri üçün bir problemlə qarşılaşıblar: hər bir iştirakçının serverə girişini necə təmin etmək olar?
Məlumdur ki, serverə qoşulmaq üçün iştirakçının öz IP ünvanını aktivləşdirməsi lazımdır. Hər bir iştirakçının 1 ilə 10^9 arasında tam ədədlə ifadə olunan öz IP ünvanı var. Bundan əlavə, təşkilatçıların səhvi səbəbindən müxtəlif iştirakçıların eyni IP ünvanı ola bilər. IP ünvanını aktivləşdirmək üçün xüsusi berlandiyalı ixtira - seport (server portu) istifadə olunur.
Seport belə işləyir: o, R fəaliyyət radiusu ilə xarakterizə olunur və müəyyən bir T tezliyində aktivləşdirildikdən sonra [T-R, T+R] diapazonundakı tezlikləri aktivləşdirə bilər. Məlumdur ki, təşkilatçıların cəmi K eyni seportu var. Sizdən tələb olunan, bütün iştirakçıların IP ünvanını aktivləşdirə bilməsi üçün seportun minimal fəaliyyət radiusunu və təşkilatçıların istifadə etməli olduğu minimal seport sayını müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə iki tam ədəd N və K, 1 ≤ N, K ≤ 10^5, növbəti sətirdə isə N tam ədəd x[i] - i-ci iştirakçının IP ünvanı verilir, 1 ≤ x[i] ≤ 10^9, 1 ≤ i ≤ N.
Çıxış verilənləri
İki ədəd çıxarın: seportun minimal sayını və onların fəaliyyət radiusunun minimal dəqiqliyini 8 onluq dəqiqliklə.