Задан массив из элементов и число . Разбейте заданный массив на подмассивов (которые содержат в себе все элементы). Вычислим максимум среди сумм элементов всех подмассивов. Разбиение следует провести так, чтобы это значение было как можно меньшим. Найдите этот максимум.
Первая строка содержит два числа и . Вторая строка содержит натуральных чисел, каждое из которых не более .
Выведите наименьшее возможное значение среди максимумов сумм элементов всех подмассивов.
Для первого примера оптимальным разбиением будет . Максимум сумм элементов среди всех подмассивов равен , который является наименьшим возможным для подмассивов.
Для второго примера оптимальным разбиением будет . Максимум сумм элементов среди всех подмассивов равен , который является наименьшим возможным для подмассивов.