铁路12306(12306.cpp)

​【​​​题目描述​**】**

“铁路12306”是中国铁路客户服务中心推出的官方手机购票应用软件。该软件中的订票算法是关键，该算法需要快速计算火车购票需求是否能被满足。

对于一辆从城市1开往城市N的火车（途径的城市从1到N编号，N为终点站），有S 个座位，现在有 M个购票需求。

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

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

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

【输入】

第一行为三个整数 N,S,M。

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

【输出】

对第 i个预定，如果能满足，输出 “T”，否则输出“N”。

4 6 4
1 4 2
1 3 2
2 4 3
1 2 3

T
T
N
N

【数据说明】

对于30%的点：N,S,M<=500

对于100%的测试点：N,S,M<=60000。