D. 拼车

内存限制:256 MiB 时间限制:1000 ms 输入文件: che.in 输出文件: che.out
题目类型:传统 评测方式:文本比较

题目描述

车上最初有 c 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)

给定 n 次 搭乘,第 i 次搭乘 有 ni 乘客,接他们和放他们的位置分别是 fi 和 ti 。这些位置是从汽车的初始位置向东的公里数。

如果你可以在所有给定的搭乘中接送所有乘客,返回 true,否则请返回 false。

输入格式

本题有 k 组数据,对于每组数据:

每组第一行2个整数,c 和 n,分别表示 c 个空位,n 次搭乘。

接下来 n 行,每一行是一次搭乘。每次搭乘分别用 ni,fi,ti表示,指 ni 个乘客,在位置 fi 接上车,在位置 ti 放下车。

输出格式

共k行,每一行输出:true,或,false

样例

示例 1:

输入:

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