P83424

火车线路

难度 6 级 初三 线段树
讨论 统计 5通过 8提交 62.5%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

某列火车从 1 号城市出发,前往编号为 C 的城市。该火车有 S 个座位,现在有 R 个车票订购需求。

一个订购由 O,D,N 三个整数组成,表示从起点站 O 到目标站 D 需要订购 N 个座位。

如果在该订购范围内有能满足的空座位,就称该订购可以被满足,否则就不可以。

请你按订购给出顺序处理,判断是否可以满足该订购需求。

输入

第一行为三个整数 C,S,R。

接下来 R 行,每行为三个整数 O,D,N,分别表示每一个预定。

输出

对第 i 个预定,如果能满足,输出 `T`,否则输出 `N`。

样例

样例 1
输入
4 6 4
1 4 2
1 3 2
2 4 3
1 2 3
输出
T
T
N
N

提示

数据范围:1 \le C,S,R \le 60000。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交