智能陪护 PTA

作者 陈越

单位 浙江大学

智能陪护系统是一个自动为老人们分配机器人护工的系统。系统中有若干个机器人排队候选，当有老人下单时，系统自动将队列最前面的机器人派送给老人，该机器人就在老人下单的当天上岗了。当老人结算时，这个机器人就立刻结束任务，回到队列末尾排队等待下一次任务，必要时可以在当天就开始接任务。

本题就请你实现这样一个自动分配功能。

注意：如果同一天有多位老人下单或结算，保证先处理结算的，使得机器人能及时回到队列；然后处理下单——系统中另有一个下单队列，下单的老人们按照处理的顺序排队；最后分配，按下单队列中排队的顺序将机器人护工分配给老人们。

对于同时下达相同指令的，则按照老人ID的升序排队处理。如果系统中没有机器人护工了，则排队的老人们需要在下单队列中等待。

输入格式：

输入在第一行中给出 2 个正整数：N（≤104）是机器人护工的数量—— 这里假设所有机器人护工从 1 到 N 编号，且一开始按照编号升序在系统队列中排队；K（≤105）是系统订单信息的条数。随后 K 行，每行给出一条订单信息，格式为：

老人ID 指令 日期

其中 老人ID 是一个长度不超过 5 的字符串，由英文小写字母和数字组成；指令 为 1