练习专区
今天的一小步就是明天的一大步
Problem 1242 停车场管理………………数构
Accepted: 0
Total Submit: 0
Time Limit: 1000ms
Memory Limit: 30720KB
Description
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。
[基本要求]
（1） 要求以顺序栈模拟停车场，以链队列模拟便道。
（2） 从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。
假设停车场开始时内外都空。
Input
就一种情况。第一行输入n、m，n表示停车场可停放n辆车，m表示辆进出的变化次数，接着m行每行一种情况。在A NO TIME1中，A：到达；NO：车号；TIME1表示到达时间。在L NO TIME中，L：离开；NO：车号；TIME2：离开时间。当离开时请输出此辆车应交的停车费（每小时1元最低3元，不足1 小时的时间舍去），入队时请回答停车的位置（从里到外依次为1、2、……）。假设等候的车（便道上第一辆车）的入停车场的时间为前一辆车离开的时间。时间用24小时制。
Output
按样例输出。
Sample Input
Sample Output
Hint