关联容器map保存数据，能通过key快速存储或查找记录。请设计一个map，能够满足以下要求： 1. map的容量size是一个固定值N，即map最多保存N个key, value记录； 2. map insert一个前，首先判断这个key是否已经在map中存在： 1) 如果存在：记这个已存在的记录为，若old_value把old_value更新为value；否则，不做更新。 2) 如果不存在： 若size执行map的insert，保存这个，且size+=1； 若size==N，先淘汰掉一个更新时间最早的记录，再执行map的insert，保存这个，size保持为N不变。 说明：记录的更新时间默认为其被insert进map的时间，之后的某一时刻T，如果这个记录的value被更新，那么，该记录的更新时间就变为T。

输入描述:

第一行是map的最大size N（N=200000），之后每一行都为"Key Value"，其中Key为一个字符串（长度16），Value为无符号整数(unsigned int)，Key和Value之间用空格分隔。

输出描述:

输出为map insert的过程中被淘汰掉的记录（不输出value被更新的记录），每行为"Key Value", 和输入文件的"Key Value"格式相同。

备注:

1.程序首先从标准输入读入第1行，取得map的size大小N，并以N为参数初始化或者构造map；2.然后再逐行读取标准输入，依次insert进map，在insert过程中，如果发生淘汰map中已有记录的情况，就把这个被淘汰的记录输出到标准输出。