Capacity To Ship Packages Within D Days

Packages with given weights must be shipped in order within D days. Each day the ship carries consecutive packages up to its capacity. Print the least capacity that ships everything within D days.

1 <= D <= n <= 5 * 10^4 1 <= weight <= 500