Statement

Alice has N homework tasks, but she's already bored just thinking about them. To make it more exciting, she decides to set her own deadlines and rewards! She has M seconds in total to complete the tasks. For each i=0 … N-1, task i takes S_i seconds to complete, and Alice has assigned a deadline of D_i seconds to it. She rewards herself with 2 points if she finishes the task before the deadline (including finishing it in the same second as the deadline), or 1 point if she finishes it after the deadline, but still within M seconds. Alice can only work on one homework at a time. Help her maximize her self-awarded score!