表单
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

子弹上膛的声音,是我唱歌的先兆。
                                                 ——百里守约-朱雀志

小T有一张一共有n个字符串的字符串表,因为小T是神所以他可以任意修改这张表,

因为小T是个强迫症,所以他想方设法的使这些字符不同,

所以现在他进行以下操作Q次:

(1):给字符串表中加入一个字符串s

(2):给字符串表去重,输出去掉字符串的数量。

由于出题人用win10配的数据,所以读入中会有空行出现,请忽略他们,避免应为这个而WA

注:本系列题不按难度排序哦

输入描述:

第一行两个整数n,Q

后n行每行一个字符串

后Q行每行代表一个操作:

一操作:1 s

二操作:2

输出描述:

对于每个二操作,进行回答。
示例1

输入

复制
4 4
play
the
pubg
game
1 game
1 pubg
2
2

输出

复制
2
0

说明



100 \%\ 1 \le n,Q \le 5 \times 10^5

对于所有输入的字符串长度<=40