eolymp
bolt
Try our new interface for solving problems

Dondurma

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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ə

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