#P774. 售票系统

售票系统

【问题描述】

某次列车途经c个城市.城市蝙号依次为1到c,列车上共有s个座位.铁路局规定售出的车票只能是坐票.即车上所有的旅客都有座。售票系统是由计算机执行的.每一个售票申请包含三个参数.分别用O、D,N表示,o为起始站,D为目的地站.N为车票张数。售票系统对该售票申请作出受理或不受理的决定.只有在从O到D的区段内列车上都有N个点N个以上的空座位时该售票申请才被受理。请你写一个程序,实现这个自动售票乐统。

输入:

输入文件为:railway.in,第一行包含三个用空格隔开的整数c、s和R.其中l≤c≤60000,1≤s≤60000,1≤R≤60000。c为城市个数,s为列车上的座位数,R为所有售票申请总数。接下来的R行每行为一个售票申请.用三个由空格隔开的整数O,D和N表示,O为起始站.D为目的地站.N为车票站数,其中l≤D≤c,l≤O≤c.所有的售票申请按申请的时间从早到晚给出。

输出:

输出文件为:railway.out,共有R行,每行输出一个“YES”或“NO”.表示当前的售票申请被受理或不被受理。

【样例输入】railway.in

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

【样例输出】railway.out

YES
YES
NO
NO