七夕节快到了,某单身退役战神zhangpeng在深夜流下了不甘的眼泪,他觉得不是他的问题,是经历太少了,开启了海王计划。
于是他花重金黑来了无限个扣扣号,每个扣扣号从1开始编号,为了不让妹子发现他的计划,一个扣扣号只能加一个妹子,
如果当前扣扣号已经加了妹子就不能再加了(即暂时不可使用),并且每次新加妹子他都会选择编号最小并且可使用的扣扣号,但是总会有失手的时候,当他对某一个妹子没兴趣删除之后对应的扣扣号即可恢复使用。
他有两种操作:
1.新加一个妹子,输出使用的扣扣号编号
2.输入对应扣扣号编号,删除扣扣号内对应妹子,判断是否删除成功
单组数据
第一个行一个n代表操作次数 1<= n <= 1e5
接下来n行 输入一个整数op 1 <= op <= 2
op = 1代表 操作1
op = 2代表 操作2 再输入一个变量id 代表要删除妹子的扣扣号
对于操作1 输出使用扣扣号编号。
对于操作2 如果id对应的扣扣号正在使用 则删除成功 输出xiayigegengguai
否则输出nizaixiangpichi
6 1 1 1 2 2 2 2 1
1 2 3 xiayigegengguai nizaixiangpichi 2 hint: 按顺序加了三个妹子,对应分别使用编号为1,2,3的扣扣号,第一次删除2号的扣扣的妹子,删除成功,再次删除2号扣扣没有在使用,删除失败,又新加了个妹子使用当前编号最小未使用的扣扣号,输出2