Я пройду 500 миль
Фермер Джон планує розділити своїх n корів, пронумерованих від 1 до n, на k непорожніх груп так, щоб жодна пара корів з різних груп не могла зустрітися без подолання певної відстані. Корова x і корова y (де 1 ≤ x < y ≤ n) готові пройти (2019201913x + 2019201949y) mod 2019201997 миль, щоб побачити одна одну.
Для заданого розподілу n корів на k непорожніх груп, нехай m буде мінімальною відстанню, яку дві корови з різних груп готові пройти, щоб зустрітися. Щоб перевірити відданість корів одна одній, фермер Джон прагне оптимально розділити n корів на k груп так, щоб значення m було якомога більшим.
Вхідні дані
Два числа: n (n ≤ 7500) і k (2 ≤ k ≤ n).
Вихідні дані
Виведіть значення m в оптимальному розподілі.
Приклад
У цьому прикладі корови 1 і 2 готові пройти 2019201817 миль, щоб зустрітися. Корови 2 і 3 готові пройти 2019201685 миль. Корови 1 і 3 готові пройти 2019201769 миль. Якщо розділити корів так, що корова 1 буде окремо, а корови 2 і 3 разом, отримаємо m = min(2019201817, 2019201769) = 2019201769, що є найкращим можливим варіантом у цьому випадку.