Statement

Black Friday is over, and Luca couldn't avoid buying a super discounted giftcard from his favourite online shop! In the rush to make the deal before the end of the special offer, Luca didn't pay much attention to the small Terms&Conditions message: the giftcard can only be spent to buy two particular types objects, in any positive amount you want. Objects of type one cost exactly C_1 euros each and objects of type two C_2 euros each. Furthermore, there is another caveat: online shops always hide restrictions! The giftcard of value N can only be used completely, which means that the total price for buying objects has to be exactly N. Help Luca by suggesting how many objects of the two types at minimum he should buy in order to be able to spend his giftcard!