P5335 [THUSC 2016] 补退选
题目描述
X 是 T 大的一名老师，每年他都要教授许多学生基础的 C++ 知识。在 T 大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中「补退选」阶段最忙碌。
在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件：
1.一个姓名为 $S$ 的学生选了他的课（姓名将出现在 X 的已选课学生名单中）
2.一个姓名为 $S$ 的学生退了他的课（姓名将从 X 的已选课学生名单中移除）
同时，X 老师对于有哪些学生选了他的课非常关心，所以他会不定时的查询已选课学生名单，每次查询的格式如下：
```
最早在哪个事件之后，姓名以 S 为前缀的学生数量超过了 v
```
X老师看你骨骼惊奇，所以想用这个问题考考你，你当然不会畏惧，所以勇敢的接下了这个任务。
**注意1：学生的姓名可能相同，如果有$p$个姓名相同的学生都选了X老师的课，则他们的姓名将出现在X老师的名单上$p$次。**
**注意2：只有已经选了课的学生才会退课，如果姓名为$S$的学生退课，则在他退课之前X老师的名单上一定有姓名。**
**注意3：选课，退课和查询都被定义为「事件」，「事件」的编号从 1 开始**
输入格式
无
输出格式
无
说明/提示
$n ≤ 100000,|S| ≤ 60$,输入中的所有字符串只会包含前$10$个小写字母