途小虎有很多线下轮胎仓库，设仓库库容为M（货物空间），为更多的赚取利润，采购需要从商品列表中，判断哪些商品采购能够满足利润最大化。对于一个商品我们假设有两个属性，所占空间m，以及预期收益p，其中，1 。 如果给出一个仓库容量，以及商品列表，请给出算法提示采购最佳的采购方案； 输入： 商品数量：N， 仓库容量：M 商品-1 所占空间m，商品-1 预期利润p， ......... 商品-n 所占空间m，商品-n 预期利润p， 例如： 结果：27 输入参数不符合题干要求的情况下，请返回-1；