Vinni is a craftsman. He makes different types of toys using different materials and sells them in the market. One day he ran out of raw materials, so he went to the market with N rupees

There he found M types of materials with which he can make toys. Each type of material has different costs and thus the selling price of toys of each type will also vary from one another.