问题 B: 多重背包

有n 种不同的物品，每个物品有3个属性，size 体积，value 价值，num每种物品的数量，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。  
例：编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，每件物品数量分别为1，2，3，2，2，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？

第1行，两个数据，分别是物品种数和背包容量
第2至n+1行，每行3个数据，分别代表第 i 种物品的体积、价值和数量。

输出一个数据，表示最大价值总和

3 8

1 6 10

2 10 5

2 20 2

64