HDU 5188 · zhx and contest【01背包】【约束条件】

【题意】

作为史上最大的刷子，zhx经常要参加各种比赛。
一天，zhx参加比赛，他发现这个比赛对他来说异常的容易。
比赛有n个问题,他知道他解决在$t_i$时间单位$i^{th}$问题能得到$v_i$分。
他叼爆了，主办方一直盯着他。若他在$l_i$时间前解决了$i^{th}$问题，他会被认为是作弊。
zhx真的不想把这些无聊的问题做完。他只想得不少于$w$分。
你应该告诉告诉他在不认为是作弊的情况下，他所需用最小时间，或者他得不到足够的分。
注意，zhx同一时间只能解决一个问题。并且如果他开始，他将一直做到问题解决。然后他会立即提交他的代码。
限制条件：
$1 \leq n \leq 30$
0≤w≤109