İnəklər - tövlədə#5149
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.
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).
Bir ədəd çıxarın - inəklər arasındakı mümkün olan ən böyük məsafə.
Nümunə 1