1949. 守卫标志物

【题目描述】

FJ正和他的奶牛们玩飞盘。Bessie抢到了飞盘，她奋力一掷，却不料飞盘径直飞向了对方场地里的农场指示标志上！标志物高为H(1 <= H <=

1,000,000,000)，Bessie队的N(2 <= N <= 20)头牛迅速围拢到标志物四周。她们必须要用叠罗汉的方式搭建一个高度不低于标志物的牛梯，才能取到飞盘。每头牛都有一个高度、重量以及力量值。

一头牛的力量值表示能够叠加在她身上的所有牛的重量和。

给出这些条件后，Bessie想知道她的队员们是否能搭建足够高的牛梯以取到飞盘，此外，她还想知道所搭建的牛梯的最大安全因子是多少，安全因子是指在不超过牛梯中所有牛的负荷的情况下，牛梯最顶端还能加载的重量。

【输入格式】

第一行有两个数,N和H；

接下来有N行，每行描述一头牛的信息，包括高度，重量和力量值，均为不超过10^9的正整数。

【输出格式】

如果Bessie的队员们能够搭建一个足够高的牛梯，那么请输出牛梯的最大安全因子，如果无法搭建成功，则输出"Mark is too tall"（不包括引号）。

【样例输入】

4 10
9 4 1
3 3 5
5 5 10
4 4 5

【样例输出】

2

【提示】

在此键入。

【来源】

在此键入。