Minimum Value to Get Positive Step by Step Sum

Easy

Given an array nums, pick a positive start value. The step-by-step total (start plus a running prefix of nums) must never drop below 1. Return the minimum positive start value.

Example 1

Input:  nums = [-3,2,-3,4,2]
Output: 5

Example 2

Input:  nums = [1,2]
Output: 1

Example 3

Input:  nums = [1,-2,-3]
Output: 5

Constraints

• 1 <= nums.length <= 100
• -100 <= nums[i] <= 100