1260. Minimum Number of Work Sessions

Given task durations and a session length sessionTime (every task fits in one session), assign all tasks to work sessions so that the total time in any session does not exceed sessionTime. A task must be completed within a single session. Return the minimum number of sessions needed. The input is JSON {tasks, sessionTime}.

Input: JSON {tasks, sessionTime}.

Output: Integer — the minimum number of sessions.

Examples

Input: {"tasks":[1,2,3],"sessionTime":3}
Output: 2
Explanation: Sessions [3] and [1,2].

Input: {"tasks":[3,1,3,1,1],"sessionTime":8}
Output: 2
Explanation: Two sessions suffice.

Input: {"tasks":[1,2,3,4,5],"sessionTime":15}
Output: 1
Explanation: Everything fits in one session.

Constraints

• 1<=n<=14
• 1<=sessionTime<=15

Asked by