Грузовик

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

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

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

Одно число.