Время выполнения при ограниченном параллелизме

Есть n задач с длительностями d₁..dₙ и k воркеров (как MaxDegreeOfParallelism = k). Задачи берутся строго по порядку: очередную задачу сразу забирает воркер, который освободился раньше всех (при равенстве любой). Когда завершится последняя задача, если все стартуют в момент 0?

Ввод: n k (1 ≤ n ≤ 2·10⁴, 1 ≤ k ≤ 10⁴), затем n длительностей (1..10⁹).

Вывод: момент завершения всех задач.

Пример

5 2
3 1 4 1 5

9