3692: 售票系统-【2014暑期训练】T6Day1T2

售票系统

【问题描述】

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

【文件输入】

第一行包含3个用空格分开的整数:C、S和R（1≤C≤60000，1≤S≤60000，1≤R≤60000），C为城市个数，S为列车上的座位数，R为所有售票申请总数。
    接下来有R行，每行为一个售票申请，用3个空格分开的整数S，D和N表示，S为起始站，D为目的站，N为车票张数（1≤D≤C，1≤S≤C），所有的售票申请按申请的时间从早到晚给出。

【文件输出】

共R行，每行输出一个"YES"或"NO"，表示当前的售票申请被受理或不被受理。

【输入样例】

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

【输出样例】

YES
YES
NO
NO