第一行两个整数:地图上的任务总数 () ,初始飞行能力 () 。接下来 行,每行三个整数表示一个任务:任务位置 () ,飞行高度要求 () , 任务奖励 () 。对任意的 ,保证 。
一行一个整数,表示经过训练之后 **飞行能力可能达到的最大值**。
5 1 -1 1 2 7 10 15 -3 5 1 1 3 3 10 5 3
7
初始时飞行能力为 1 , 可以先到 -1 处完成任务,使飞行能力增加到 3 。然后 可以到 1 处完成任务,使飞行能力增加到 3 。然后 可以到 -3 处完成任务,使飞行能力增加到 7 。接下来 发现 7 处的任务无法完成,而由于 7 处的任务未完成,10 处的任务可以完成但无法越过 7 处到达,因此场上不再有能被完成的任务了,最大飞行能力就是 7。