PIPI作为电信公司的管理员，通常需要管理许多日志文件。日志文件支持两种操作。
1) 客户写入信息: 客户会将名字写入日志文件，为日志文件增加一条记录。
2) PIPI管理日志: PIPI会将日志文件的名字去重，并记录这一轮他去掉了个多少名字。

输入第一行包含两个数字 n 和 q (1<=n,q<=1e5)。
接下来输入n个字符串，代表原始表单上的名字(名字长度不超过50)。
接下来q行每行代表一个操作。
操作有如下两种:
1 name 代表客户写入name到日志
2 代表PIPI管理日志

对于所有2操作，你需要输出PIPI在这一轮去掉了多少名字。

简单