Məsələlər
Dondurma
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.
\InputFile
İlk sətirdə dükanların \textbf{n} (\textbf{2} < \textbf{n} < \textbf{10001}) sayı və işə çıxan satıcıların \textbf{k} (\textbf{1} < \textbf{k} < \textbf{n}) sayı verilir. İkinci sətirdə artan ardıcıllıqda dükanların koordinatlarını ifadə edən \textbf{N} natural ədəd verilir (koordinatlar \textbf{10^9}-u aşmır).
\OutputFile
Yeganə ədəd - optimal yerləşdirməklə qonşu dükanlar arasındakı minimal məsafəni verməli.
Giriş verilənləri #1
5 3 1 2 3 100 1000
Çıxış verilənləri #1
99
Giriş verilənləri #2
8 4 2 7 10 15 18 22 25 27
Çıxış verilənləri #2
8