İnəklər - tövlədə

Düz xətt boyunca tövlələr yerləşdirilib və inəkləri elə yerləşdirmək lazımdır ki, inəklər arasındakı minimal məsafə mümkün qədər böyük olsun.

Giriş verilənləri

Birinci sətirdə n (2 < n < 10001) - tövlələrin sayı və k (1 < k < n) - inəklərin sayı daxil edilir. İkinci sətirdə n təbii ədədlər artan sıra ilə tövlələrin koordinatları verilir (koordinatlar 10^9-u keçmir).

Çıxış verilənləri

Bir ədəd çıxarın - inəklər arasındakı mümkün olan ən böyük məsafə.

Nümunələr