Разбить массив на K частей, минимизируя максимум

Дан массив nums (неотрицательные числа) и число k. Разбейте nums на k непустых непрерывных частей так, чтобы МАКСИМАЛЬНАЯ из сумм частей была как можно МЕНЬШЕ. Верните эту минимальную возможную максимальную сумму. Подсказка: подберите ответ бинарным поиском по значению - для любого предполагаемого лимита L легко жадно проверить, можно ли уложиться в k частей так, чтобы сумма каждой не превышала L.