Discounted Price Carts

You are given a product catalog and a list of shopping carts.

• Each product is [sku, price_cents, tiers], where each tier is [min_quantity, percent_off].
• Each cart is a list of [sku, quantity] rows. The same sku may appear in several rows of one cart.

To price a cart, first add up the quantity of each sku across all of its rows. For a sku with total quantity q:

• Among the tiers with min_quantity <= q, use the one with the largest percent_off. If no tier qualifies, the discount is 0.
• The discounted unit price is price_cents * (100 - percent_off) // 100, rounded down to a whole cent.
• The line cost is the discounted unit price times q.

The cart total is the sum of its line costs. Discounts never carry over between carts. Return a list with the total, in cents, of each cart in order.