题目描述

FJ 将飞盘抛向身高为 $h$ 的 Mark，但是 Mark 被 $n$ 头牛包围。牛们可以叠成一个牛塔，如果叠好后的高度大于或者等于 Mark 的高度，那牛们将抢到飞盘。

每头牛都有身高，体重和耐力值三个指标。耐力指的是一头牛最大能承受的叠在他上方的牛的重量和。

请计算牛们是否能够抢到飞盘。若是可以，请计算牛塔的最大稳定强度，稳定强度是指，在每头牛的耐力都可以承受的前提下，还能够在牛塔最上方添加的最大重量。

输入格式

第一行两个整数 $n,h$。

接下来 $n$ 行，第 $i+1$ 行三个整数 $h_i,w_i,s_i$ 表示第 $i$ 头牛的身高，体重和耐力值。

输出格式

如果牛们能够抢到飞盘，则输出牛塔的最大稳定强度，否则输出一行 Mark is too tall。

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

2

数据规模与约定

对于 $100\%$ 的数据，$1\leq h\leq 10^9$，$1\leq n\leq 20$，$1\leq h_i,w_i,s_i \leq 10^9$。