第一行两个整数 N 和 Q，表示时刻的个数与查询的个数。
接下来 N 行，每行描述一个事件。事件的格式是
Add s 表示新建一个规则，匹配前缀为 s 的所有 ip.
Del s 表示把当前前缀 s 对应的规则删掉（过期）。保证之前有这样的一条规则还没被删。
接下来 Q 行，每行一个 ip 与两个整数 a,b，表示查询 ip 在第 a 个事件（从 1 开始数）
后到第 b 个事件后的这段时间里，这个 ip 匹配到的生效规则变化的次数。 ip 用01字符串来表示。
1 ≤ N, Q ≤ 10^5，串长不超过32