3424 - 火车线路
时间限制 : 1 秒
内存限制 : 512 MB
某列火车从 1 号城市出发，前往编号为 C 的城市。该火车有 S 个座位，现在有 R 个车票订购需求。
一个订购由 O,D,N 三个整数组成，表示从起点站 O 到目标站 D 需要订购 N 个座位。
如果在该订购范围内有能满足的空座位，就称该订购可以被满足，否则就不可以。
请你按订购给出顺序处理，判断是否可以满足该订购需求。
输入
第一行为三个整数 C,S,R。
接下来 R 行，每行为三个整数 O,D,N，分别表示每一个预定。
输出
对第 i 个预定，如果能满足，输出 `T`，否则输出 `N`。
样例
输入
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。