Better Purchases

You just purchased a general store and now you would like to stock up with some goods. You have N companies from which you can purchase. Also your store has M shelves, where the ith shelf can accommodate Ai units of goods (of any company). Any two goods from the same company has to be put in the same shelf. Also, a shelf cannot have goods from any two different companies. The companies have two c