题目描述

塔子哥是个资深二次元宅宅，这天他去购买二次元限定手办。

塔子哥来到贩卖现场，发现已经排好了长长的队伍，并且总共有 $n$ 个手办正在贩卖。大家都需要排队购买，只有在队列最前面的人可以选择购买或者不购买，所有人随时都可以离开队列，离开队列后也可以随时加入队列。塔子哥时不时会看一眼队列中有多少人，记录了总共 $q$ 次事件的发生，并且均为以下4种事件: