售票系统

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

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

样例输出:

YES
YES
NO
NO

时间限制: 1000ms
空间限制: 128MB

---