有N枚砝码,各有重量。天平秤物品时砝码放在左边的秤盘上,物品放在右边的秤盘上,如果两边重量刚好相等,天平就会平衡,表示一次成功的称量。
现在有M个物品,各有不同重量。问称量每种物品时,需要的最少砝码数是多少?如果物品的重量不能称量,就输出-1。
例如4个砝码,重量分别是:1, 1, 3, 4。5个物品重量是:2, 4, 5, 8, 20。
需要的答案为:2(2=1+1)、1(4=4)、2(5=1+4)、3(8=1+3+4)、-1(20=?)