Dondurma

Dəniz boyunca dar zolaqda çimərlik yerləşir. Çımərliyin müəyyən nöqtələrində dondurma dükanı yerləşir. Gözəl günlərin birində dondurma satıcılarının bəziləri işə çıxmamışdılar. Dondurma satıcılarını dükanlar üzrə elə yerləşdirin ki, satıcılar arasındakı minimal məsafə daha böyük olsun. Bu şəkildə onlar bir-birinə az mane olacaqlar.

Giriş verilənləri

İlk sətirdə dükanların n (2 < n < 10001) sayı və işə çıxan satıcıların k (1 < k < n) sayı verilir. İkinci sətirdə artan ardıcıllıqda dükanların koordinatlarını ifadə edən N natural ədəd verilir (koordinatlar 10^9-u aşmır).

Çıxış verilənləri

Yeganə ədəd - optimal yerləşdirməklə qonşu dükanlar arasındakı minimal məsafəni verməli.

Nümunələr