5 人解决，7 人已尝试。
13 份提交通过，共有 65 份提交。
7.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Byteotian State Railways decided to keep up with the times and introduce to their offer an InterCity connection. Because of lack of efficient engines, clean carriages and straight tracks it was possible to establish only one such a connection. The lack of any computer system for seat reservation was another obstacle. Writing the main part of this system is your task.
For simplicity we assume that the InterCity connection runs through c cities numbered successively from 1 to c (the starting city has the number 1, and c is the number of the ending city). There are s seats in the train and transporting more passengers between any two successive stations is not allowed.
The computer system is to receive successive requests and determine whether they may be fulfilled. A request is accepted when in the given section of the railway line there is enough vacant seats in the train. Otherwise it is rejected. Partial accepting of a request is not allowed, e.g. for a part of a route or for less passengers. After accepting a request, the number of vacant seats in the train is updated. The requests are processed successively in the order of coming.
Task
Write a program which:
1.reads the description of the connection and a list of requested reservations,
2.computes which requests will be accepted, and which will be rejected,
3.writes the answers to all the requests.
In the first line of the text file kol.in there are three integers c, s and r (1<=c<=60 000, 1<=s<=60 000, 1<=r<=60 000) separated by single spaces. The numbers denote respectively: the number of cities on the railway line, the number of seats in the train, and the number of requests. In the following r lines there are consecutive requests written. In the line of number i+1 there is the i-th request described. The description consists of three integers o, d and n (1<=o<d<=c, 1<=n<=s) separated by single spaces. They denote: the number of the station of origin, the number of the destination station and the requested number of seats, respectively.
Your program should write r lines . In the i-th line there should be exactly one character:
T (for “yes”) - if the i-th request is accepted,
N (for “no”) - otherwise.
4 6 4 1 4 2 1 3 2 2 4 3 1 2 3
T T N N
5 人解决，7 人已尝试。
13 份提交通过，共有 65 份提交。
7.5 EMB 奖励。