1.000s128MB有一个物品交换游戏,游戏内容是从初始价值为1元的物品开始,经过反复交换,不断加大手中物品价值。
交换规则为,如果物品价值不小于R元,就可以经过T分钟交换得到V元的物品。
你的任务为最终手中的物品的价值不低于W元
第一行中的两个整数N, M表示可用交换的数量和最终物品价值的期望值。 接下来是N行,每一行描述一个有3个整数Vi, Ri, Ti (1 <= Ri <= Vi,1 <= Ti)的交换。
输出一个数字,表示最少花费时间,如果不可以完成任务,输出"-1".
4 5
2 1 1
3 2 1
4 3 1
8 4 1
4