nonnegative partial sum