你有一个容量为 的背包，以及 种物品。第 种物品的体积为 ，每件价值为 ，最多有 件。
你可以选择每种物品若干件放入背包，但同一种物品选择的件数不能超过 ，且总容量不能超过 。
请你求出在不超过背包容量的前提下，能获得的最大总价值。
形式化题意：设第 种物品选择 件，则需要满足：
最大化目标：
第一行两个整数 ，表示物品种类数与背包容量。
接下来 行，每行三个整数 ，分别表示第 种物品的体积、价值与最多件数。
输出一个整数，表示最大总价值。
3 10 3 4 2 4 5 3 2 3 4
14
一种可行的最优方案是：
总容量 ，总价值 ，为最大值。
对于 的数据，，，。
