Вам задано два целых числа \(n\) и \(k\).
Вам нужно создать массив длины \(n\) из целых положительных чисел \(a_1, a_2, \dots, a_n\) такой, что сумма \((a_1 + a_2 + \dots + a_n)\) делится на \(k\) и максимум в массиве \(a\) наименьший возможный.
Чему равен наименьший возможный максимальный элемент массива \(a\)?
Примечание
В первом наборе входных данных \(n = 1\), поэтому массив состоит из одного элемента \(a_1\) и, если мы сделаем \(a_1 = 5\), он будет делиться на \(k = 5\) и будет наименьшим.
Во втором наборе, мы можем создать массив \(a = [1, 2, 1, 2]\). Сумма делится на \(k = 3\) и максимум равен \(2\).
Во третьем наборе, мы можем создать массив \(a = [1, 1, 1, 1, 1, 1, 1, 1]\). Сумма делится на \(k = 8\) и максимум равен \(1\).