Грузоподъёмность

На складе в очереди стоят $n$ контейнеров с известным весом. Их отправляют за $d$ дней, каждый день грузят несколько подряд идущих контейнеров из начала очереди; порядок менять нельзя.

Какой наименьшей может быть грузоподъёмность машины, чтобы уложиться в $d$ дней?

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $d$ от $1$ до $n$. Во второй — $n$ весов от $1$ до $10^9$.

Одно число.