车上最初有 c 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)
给定 n 次 搭乘,第 i 次搭乘 有 ni 乘客,接他们和放他们的位置分别是 fi 和 ti 。这些位置是从汽车的初始位置向东的公里数。
如果你可以在所有给定的搭乘中接送所有乘客,返回 true,否则请返回 false。
本题有 k 组数据,对于每组数据:
每组第一行2个整数,c 和 n,分别表示 c 个空位,n 次搭乘。
接下来 n 行,每一行是一次搭乘。每次搭乘分别用 ni,fi,ti表示,指 ni 个乘客,在位置 fi 接上车,在位置 ti 放下车。
共k行,每一行输出:true,或,false
输入:
2 4 2 2 1 5 3 3 7 5 2 2 1 5 3 3 7
输出:
false true
80%数据:1 <= n <= 1000,0 <= fi < ti <= 1000
100%数据:1<=k<=5, 1 <= n <= 200000,0 <= fi < ti <= 200000,1 <= ni <= 100,1 <= c <= 200000