Problem1336--PIPI管理员II

1336: PIPI管理员II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 629  Solved: 179
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

4 4
hx
PIPI
POPO
aqua
1 hx
1 PIPI
2
2

Sample Output

2
0

Source/Category

简单