比赛场次	315
比赛名称	Segment Tree Competition
比赛状态	已结束比赛成绩
开始时间	2016-08-28 19:00:00
结束时间	2016-08-28 22:00:00
开放分组	全部用户
注释介绍

题目名称	售票系统
输入输出	`railway.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	12 简单对比

用户	结果	时间	内存	得分
YGOI_真神名曰驴蛋蛋	AAAAAAAAAAAA	0.101 s	0.35 MiB	100
Sky_miner	AAAAAAAAAAAA	0.167 s	1.69 MiB	100
派特三石	AAAAAAAAAAAA	0.167 s	1.97 MiB	100
Tiny	AAAAAAAAAAAA	0.185 s	1.79 MiB	100
森林	AAAAAAAAAAAA	0.190 s	2.14 MiB	100
Go灬Fire	AAAAAAAAAAAA	0.219 s	2.15 MiB	100
哒哒哒哒哒！	AAAAAAAAAAAA	0.224 s	1.79 MiB	100
NewBee	AAAAAAAAAAAA	0.228 s	2.12 MiB	100
可以的.	AAAAAAAAAAAA	0.233 s	2.12 MiB	100
Hzoi_chairman	AAAAAAAAAAAA	0.248 s	1.97 MiB	100
GROWL GOOD BOYส็	AAAAAAAAAAAA	0.249 s	2.14 MiB	100
Hzoi_Go灬Fire	AAAAAAAAAAAA	0.258 s	1.61 MiB	100
SOBER GOOD BOY	AAAAAAAAAAAA	0.258 s	1.97 MiB	100
沉迷学习的假的Keller	AAAAAAAAAAAA	0.263 s	18.62 MiB	100
灰里城	AAAAAAAAAAAA	0.265 s	2.12 MiB	100
Hzoi_Queuer	AAAAAAAAAAAA	0.271 s	2.12 MiB	100
浮生随想	AAAAAAAAAAAA	0.292 s	2.12 MiB	100
AntiLeaf	AAAAAAAAAAAA	0.300 s	17.05 MiB	100
_Itachi	AAAAAAAAAAAA	0.302 s	2.12 MiB	100
Hzoi_Yniverse	AAAAAAAAAAAA	0.315 s	91.87 MiB	100
Respawn	AAAAAAAAAAAA	0.327 s	2.25 MiB	100
农场主	AAAAAAAAAAAA	0.465 s	59.71 MiB	100
FoolMike	AAAAAAAAAAAA	0.492 s	6.39 MiB	100
洛克索耶夫	AAAAAAAAAAAA	0.525 s	1.18 MiB	100
半汪	AATAAAAAAAAA	2.399 s	2.22 MiB	91
ZXCVBNM_1	WWAWWWWWAWAA	0.256 s	3.64 MiB	33
Twist Fate	WWATWWWTAWAA	3.756 s	0.52 MiB	33

售票系统

★★☆ 输入文件：railway.in 输出文件：railway.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

【输出样例】

YES
YES
NO
NO