302.智能陪护

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

输入在第一行中给出2个正整数:N(≤104)是机器人护工的数量这里假设所有机器人护工从1到N编号，且一开始按照编号升序在系统队列中排队;K(≤105)是系统订单信息的条数。随后K行，每行给出一条订单信息,格式为:老人ID 指令 日期 其中老人ID是一个长度不超过5的字符串，由英文小写字母和数字组成;指令 为1表示下单,为0表示结算:日期是按照 年年年年月月8日 格式给出的，保证是一个2022年1月1日到3022年 12月31 日之间的合法日期。题目保证所有数据合理，即对每位老人，结算一定发生在下单之后，结算了一单才允许下另一单，且不存在只有下单没有结算、或只有结算没有下单的数据。

按照下单的时间顺序，输出机器人护工的分配信息,每行输出一条,格式为:老人ID-机器人护工编号 如果同一天有多位老人下单或结算，保证先处理结算的，使得机器人能及时回到队列。对于同时下达相同指令的，则按照老人的升席排队处理。如果一位老人下单时，系统中没有机器人护工了，则需要等待。如果到老人结算时,都没有等到一位护工,则对应输出 老人ID-NONE最后在一行中顺序输出队列中的机器人护工的编号。要求数字间以1个空格分隔，行首尾不得有多余空格。