U187024 Cell Membrane

细胞就像一座化工厂，各个车间（细胞器）有条不紊，忙忙碌碌地生产着各种各样的化学物质，在领导细胞核同志的调控下，共同为化工厂的未来奋斗 工厂人员（化学物质）流动十分频繁，为了保证“工厂“的安全运作，工厂请了一位保安，叫细胞膜 他的日常工作就是检查每一位进出工厂的人 今天他生病了，所以想请你帮帮忙

保安给了你一张工厂人员名单表，（用于检查每个要进工厂上班的人是否为员工，不是员工则不能进入），每个人有唯一的编号 $a_i$ （**正整数**） 由于员工的流动性，有一些员工会提前下班，一些下班或休息的员工也会回来继续加班 尊敬的领导细胞核同志要来视察，他会询问编号小于 $x$ 且在上班的人有多少个 为了方便起见，我们可以把这些条件看作 $m$ 个操作 输入数据将以以下格式给出 >```1 x``` 表示编号为x的人想要进入工厂 > >```2 x``` 表示编号为x的人离开了工厂 > >```3 x``` 表示询问编号小于x且在上班的人的个数

无

无

对于 $30\%$ 的数据，保证 $1\le n,m \le 1000，1\le a_i \le 10^9$ 对于 $100\%$ 的数据，保证 $1\le n,m \le 2\times10^5，1\le a_i \le 10^9$ 数据保证不在工厂上班的人不会出“工厂”，在工厂上班的人不会进工厂 建议使用较快的输入输出 命题人：[q779](https://www.luogu.com.cn/user/346383) 验题人：[q779](https://www.luogu.com.cn/user/346383)