[四连测（二）]奶牛飞盘

题目描述

有n（2<=n<=20）头奶牛在玩飞盘，可是飞盘飞到了高处。现在他们要想办法叠在一起，去取飞盘。飞盘的高度为H（1 <= H <= 1,000,000,000）。给出每头奶牛的重量、高度、强壮度（能够承受的重量），问他们是否够得到，如果能够取到，求它们额外还能承受最多多少重量。（要保证每头奶牛所承受的重量都不超过它的强壮度）。

输入

输入格式：

第一行包含N和H。

接下来N行，每行三个数，分别表示它的高度、重量和强壮度。所有的数都为正整数。

输出

输出格式：

如果奶牛的队伍可以够到飞盘，输出还能承受的最大额外重量；否则输出“Mark is too tall”.

样例输入

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

样例输出

2

解题思路

重点看数据，事实证明一道题目还是要根据数据范围来的，数据中N<=20，数据量太小了，似乎可以用dfs做，做全排。全排的时间复