menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1273: 物品交换
时间限制:1.000s
内存限制:128MB

题目描述

有一个物品交换游戏,游戏内容是从初始价值为1元的物品开始,经过反复交换,不断加大手中物品价值。

交换规则为,如果物品价值不小于R元,就可以经过T分钟交换得到V元的物品。

你的任务为最终手中的物品的价值不低于W元

输入格式

第一行中的两个整数N, M表示可用交换的数量和最终物品价值的期望值。
接下来是N行,每一行描述一个有3个整数Vi, Ri, Ti (1 <= Ri <= Vi,1 <= Ti)的交换。

输出格式

输出一个数字,表示最少花费时间,如果不可以完成任务,输出"-1".

样例输入 content_copy

4 5
2 1 1
3 2 1
4 3 1
8 4 1

样例输出 content_copy

4

分类