3455: 售票系统

某次列车途经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），所有的售票申请按申请的时间从早到晚给出。