#407. 拼车
拼车
问题描述:
假设你是一位顺风车司机,车上最初有x个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。x在正整数范围。
这有一份行程计划表 trips[n][3],其中 trips[i] = [num passengers, start location,end location 包含了你的第i次行程信息[必须接送的乘客数量,乘客的上车地点,以及乘客的下车地点]。n为<1000的正整数。
这些给出的地点位置是从你的初始出发位置向前行驶到这些地点所需的距离(它们一定在你的行驶方向上)。
请你根据给出的行程计划表和车子的座位数,来判断你的车是否可以顺利完成接送所用乘客的任务(当且仅当你可以在所有给定的行程中接送所有乘客时,返回 true,否则请返回 false )。
输入格式:
第一行 n,m,其中n表示行程单的数量(n<=1000)和限载人数(1<=m<=10000)
接下来n行,每行3个数,表示必须接送的乘客数量,乘客的上车地点,以及乘客的下车地点,站点总数<=1000,1<=乘客数量<=100。
输出格式:
一行yes或no
输入样例1
2 4
2 1 5
3 3 7
输出样例2
No
输入样例2
2 5
2 1 5
3 3 7
输出样例2
Yes