Valentin 参加了一个名为“震惊者(Shockers)”的节目。节目规则很简单:节目团队选择一个字母,但 Valentin 不知道是什么。Valentin 需要做一个很短的演讲,在演讲中他每说到这个字母,都会受到电击。他可以猜测节目组选的是哪个字母,但是如果他猜错了,也会受到电击。当 Valentin 正确猜出所选字母时,流程结束。 Valentin 记性不好,记不住之前每次电击的时间,所以他有可能会后知后觉,在已经能判断选定字母是什么的时候还猜错了,于是被电。这种电击成为“过量电击”,它是本可以避免的。简单来说,过量电击是 Valentin 在所选字母可以唯一确定之后挨的电击。
第一行一个整数 n(1≤n≤105),表示 Valentin 做出的行动,包括演讲以及猜测等。 下面 n 行内容,为他行动的描述,每行描述一个行动。每个行动可以是以下三种类型之一:
.w 描述,其中 . 是一个点( ASCII 码为 46),w 代表他说的话。!w 描述,其中 ! 是感叹号(ASCII 码 33),w 代表他说的话。? s 描述,其中 ? 是问号(ASCII 码 63),s 是一个小写英文字母,代表他所做的猜测。他发表的演讲中只有小写英文字母。 保证最后一个行动是他对所选字母的猜测。 此外,保证 Valentin 在最后一次行动之前所做出的任何猜测全都是错的。
输出一个整数,即为过量点击的次数。
在样例 1 中:
第一个行动之后,我们已经能看出所选的字母一定是 a,b,c 中的一个。第二个行动又告诉我们它不是 a。Valentin 又在演讲中说到了 b 这个词,但并没有被电,所以选定字母肯定是 c。他后来又讲出了 cd 这个词导致被电,这很明显是一次过量点击。
在样例 2 中:
在前两次电击后,我们可以得出所选字母肯定是 e 和 o 中的一个。于是 Valentin 又试了几次,在他说出 o 之后并没有被电,所以所选的字母是 e。但他还问了 d 和 h,导致自己被电,所以答案为 2。
在样例 3 中:
Valentin 打出完美操作,没有受到过量电击。 源码:
## 题目描述
$\texttt{Valentin}$ 参加了一个名为“震惊者($\texttt{Shockers}$)”的节目。节目规则很简单:节目团队选择一个字母,但 $\texttt{Valentin}$ 不知道是什么。$\texttt{Valentin}$ 需要做一个很短的演讲,在演讲中他每说到这个字母,都会受到电击。他可以猜测节目组选的是哪个字母,但是如果他猜错了,也会受到电击。当 $\texttt{Valentin}$ 正确猜出所选字母时,流程结束。 $\texttt{Valentin}$ 记性不好,记不住之前每次电击的时间,所以他有可能会后知后觉,在已经能判断选定字母是什么的时候还猜错了,于是被电。这种电击成为“过量电击”,它是本可以避免的。简单来说,过量电击是 $\texttt{Valentin}$ 在所选字母可以唯一确定之后挨的电击。
## 输入格式
第一行一个整数 $n (1\le n \le 10^5 )$,表示
$\texttt{Valentin}$ 做出的行动,包括演讲以及猜测等。 下面 $n$ 行内容,为他行动的描述,每行描述一个行动。每个行动可以是以下三种类型之一:
1. $\texttt{Valentin}$发表了一段演讲,且没有受到电击。此行动由字符串 `.w` 描述,其中 `.` 是一个点( $\texttt{ASCII}$ 码为 $46$),`w` 代表他说的话。
2. $\texttt{Valentin}$ 发表了一段演讲,而且被电了。此行动由字符串 `!w` 描述,其中 `!` 是感叹号($\texttt{ASCII}$ 码 $33$),`w` 代表他说的话。
3. $\texttt{Valentin}$ 对所选字母做了猜测。此操作由字符串 `? s` 描述,其中 `?` 是问号($\texttt{ASCII}$ 码 $63$),`s` 是一个小写英文字母,代表他所做的猜测。
他发表的演讲中只有小写英文字母。 保证最后一个行动是他对所选字母的猜测。 此外,保证 $\texttt{Valentin}$ 在最后一次行动之前所做出的任何猜测全都是错的。
## 输出格式
输出一个整数,即为过量点击的次数。
## 样例说明
在样例 $1$ 中:
第一个行动之后,我们已经能看出所选的字母一定是 $a,b,c$ 中的一个。第二个行动又告诉我们它不是 $a$。$\texttt{Valentin}$ 又在演讲中说到了 $b$ 这个词,但并没有被电,所以选定字母肯定是 $c$。他后来又讲出了 $cd$ 这个词导致被电,这很明显是一次过量点击。
在样例 $2$ 中:
在前两次电击后,我们可以得出所选字母肯定是 $e$ 和 $o$ 中的一个。于是 $\texttt{Valentin}$ 又试了几次,在他说出 $o$ 之后并没有被电,所以所选的字母是 $e$。但他还问了 $d$ 和 $h$,导致自己被电,所以答案为 $2$。
在样例 $3$ 中:
$\texttt{Valentin}$ 打出完美操作,没有受到过量电击。
题面问题:
修改问题: