题目描述

农夫约翰和他的牧群正在玩飞盘。贝西抛出 飞盘沿着场地往下飞，但它会直接指向场地手 在另一队！标记具有高度$\red{H（}$$\red{1<=H<=100000000）}$，但 贝西团队中有$\red{N}$头牛聚集在马克周围$\red{（2≤}$$\red{N≤}$$\red{20）}$。 只有当他们能够堆叠起来至少达到 高达马克。每头奶牛都有身高、体重和力量。 奶牛的力量表示奶牛的最大总重量 可以堆放在她上面的奶牛。

考虑到这些限制，贝西想知道是否有可能 她的团队需要建立一个足够高的堆栈来接住飞盘，如果是这样， 这种烟囱的最大安全系数是多少。安全系数 堆栈的重量是可以添加到堆栈顶部的重量 堆叠时不超过任何奶牛的力量。

输入格式

第一行输入包含$\red{N}$和$\red{H}$。

接下来的$\red{N}$行输入分别描述了一头牛，给出了它的高度， 重量和强度。它们都是正整数，最多$\red{10}$亿

输出格式

如果贝西的团队能够建造一个足够高的飞盘堆， 请输出此类烟囱的最大可实现安全系数。 否则输出"标记太高"（不带引号）。

样例

输入样例

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

输出样例

2