КрОlimpiya oyunları
Krolimpiya oyunlarının təşkili - hətta Stan kimi fədakar bir dovşan üçün belə çətin bir işdir. Stan, şounu möhtəşəm etmək üçün çalışır, lakin eyni zamanda öz ölkəsinin vətənpərvəri kimi tamaşaçıların bu böyük tədbirə qatılmasını asanlaşdırmaq istəyir.
Stan bilir ki, uğurun açarı sadələşdirmədir. Buna görə də o, öz ölkəsini bir ölçülü hala gətirib ki, Krolandiya şəhərlərinin hər birinin yerləşməsi bir tam ədədlə verilir. Bütün şəhərlərin yerləşməsi verilib. Stan ən çox K stadion tikə bilər. O, stadionları elə tikmək istəyir ki, tamaşaçıların ən yaxın stadionuna qədər qət etməli olduqları ən böyük məsafəni (təbii ki, bir ölçülü) minimuma endirsin. Stan'a bu dəyəri əvvəlcədən hesablamağa kömək edin.
Giriş verilənləri
Birinci sətir boşluqla ayrılmış iki tam ədəd ehtiva edir: şəhərlərin sayı N (1 ≤ N ≤ 100000) və stadionların sayı K (1 ≤ K ≤ 100000). İkinci sətir şəhərlərin koordinatlarının siyahısını ehtiva edir - boşluqla ayrılmış N tam ədəd, hər biri mütləq dəyəri 10^9-dan çox olmayan.
Çıxış verilənləri
Tək bir sətirdə cavabı iki onluq dəqiqliklə verin.