You are given a list boxTypes, where each element boxTypes[i] is a pair [numberOfBoxes_i, numberOfUnitsPerBox_i] describing a box type. You are also given an integer truckSize, representing the maximum number of boxes the truck can carry in total.

Return the maximum total number of units that can be loaded onto the truck by choosing at most truckSize boxes across all types.

Note: You may take any number of boxes from a type, up to numberOfBoxes_i.

Constraints:

• $1 \leq$ boxTypes.length $\leq 1000$

• $1 \leq$ numberOfBoxes_i, numberOfUnitsPerBox_i $\leq 1000$

• $1 \leq$ truckSize $\leq 10^6$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.