Can someone help me with this problem, any help will be appreciated.

Problem Statement: Bob wants to purchase N pens and so has prepared a list of shops that sell the pens. Each shop charges a different price per pen and has a limited quantity available in stock. Along with the price of the pen, each shop charges fixed delivery fees irrespective of how many pens are bought. Write a program to help Bob get the N pens as cheaply as possible.

Input Format: The first input line has two integers: N, the number of pens Bob needs, and S, the number of shops. Next, S lines have 3 integers, Q, P, and D, where Q is the stock of pens available at the shop, P is the price per pen and D is the delivery fee.

Output Format: A single line of output has an integer, which is the minimum amount Bob has to spend to purchase N pens.

Constraints

• 1 <= N <=10000

• 1 <= S <= 100

• 0 <= 0 <= 10000

• 0 <= P<= 10000

• O<= D <= 1000000

• N<= 01+Q2+...+Qs