Chef and Burgerland

Problem Statement Chef runs a Burgerland in his city. Every weekend he visits the market to buy various ingredients for his stall. The amount of ingredients he buys depends upon his earnings in the previous week which is denoted by K. He is a very clever man so he always buys those ingredients which costs the minimum and adds the maximum to the taste of burgers. He knows the cost of each ingredi