Dovşan Olimpiadası#3208
Dovşan Olimpiadasını təşkil etmək, Stan kimi fədakar bir dovşan üçün belə, çətin bir işdir. Stan tədbiri möhtəşəm etmək istəyir, eyni zamanda ölkəsinin vətənpərvəri olduğundan, tamaşaçılar üçün bu möhtəşəm hadisəyə qatılmağı asanlaşdırmaq istəyir.
Stan yaxşı bilir ki, uğurun açarı sadələşdirmədədir. O, ölkəsini bir ölçüyə sadələşdirmişdir, belə ki, Rabbitland-dəki hər şəhərin yerləşmə yeri bir tam ədəd ilə göstərilə bilər. Bütün şəhərlərin mövqeləri verilir. Stan ən çoxu stadion tikə bilər. O, stadionları elə tikmək istəyir ki, azarkeşlərin ən yaxın stadionadək getməli olduğu ən böyük məsafə (təbii ki, bir ölçüdə) minimum olsun. Stan-a bu dəyəri əvvəlcədən hesablamaqda kömək edin.
Birinci sətrdə iki boşluqla ayrılmış tam ədəd verilir: şəhərlərin sayı (1 \leq N \leq 100\,000) və stadionların sayı (1 \leq K \leq 100\,000). İkinci sətrdə şəhərlərin koordinatları verilir — boşluqla ayrılmış tam ədəd, bunların hər birinin modulu 10^9-dan çox deyil.
Cavabı dəqiq iki onluqdan ibarət olan bir ədəd kimi çap edin.
Nümunə 1