现在有n件物品，背包的大小为m，n件物品有若干种，每种的物品相互冲突（即只能取一件），现在想要知道这些物品可达到的最大的价值是多少。
输入共n+1行，第一行为两个整数n,m
接下来n行，每行有三个整数wi,vi,ki，分别表示物品的重量，物品的价值，物品的种类。
输出一个整数表示所能达到的最大价值。
4 25 13 7 3 10 15 2 18 12 3 12 10 2
22
对于所有的数据，保证有1<=n,m<=1000