1811: 火车票订购

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：4

Description

五一假日旅行火车从1 号城市出发，途经多个城市，其终点城市为顺序编号 N 的城市。该火车共有M 个座位，现在徐经理在网上订票系统上共收到 R 个车票订购需求。
一个订购由 S、E、X 三个整数组成，表示从起点站 S， 到目标站 E，需要订购 X 个座位。
如果在该订购范围内有能满足的空座位，就称该订购可以被满足，否则就不可以。
现徐经理让你编写一程序，按订购给出顺序处理，判断是否可以满足该订购需求。

Input

第一行为三个整数 N,M,R。
接下来R 行，每行为三个整数 S,E,X，分别表示每一个预定。

Output

对第i 个预定，如果能满足，输出 Y，否则输出 N。分 i 行输出。

Sample Input Copy 

5 8 4
1 5 3
1 3 4
2 4 3
1 2 1

Sample Output Copy 

Y
Y
N
Y

HINT

1≤N,M,R≤60000