CF1272C.Yet Another Broken Keyboard

Recently, Norge found a string $s = s_1 s_2 \ldots s_n$ consisting of $n$ lowercase Latin letters. As an exercise to improve his typing speed, he decided to type all substrings of the string $s$. Yes, all $\frac{n (n + 1)}{2}$ of them!

A substring of $s$ is a non-empty string $x = s[a \ldots b] = s_{a} s_{a + 1} \ldots s_{b}$ ($1 \leq a \leq b \leq n$). For example, "auto" and "ton" are substrings of "automaton".

Shortly after the start of the exercise, Norge realized that his keyboard was broken, namely, he could use only $k$ Latin letters $c_1, c_2, \ldots, c_k$ out of $26$.

After that, Norge became interested in how many substrings of the string $s$ he could still type using his broken keyboard. Help him to find this number.

最近，Norge 发现了一个由 $n$ 个小写拉丁字母组成的字符串 $s = s_1 s_2 \ldots s_n$。为了提升打字速度，他决定输入字符串 $s$ 的所有子串——没错，总共 $\frac{n (n + 1)}{2}$ 个！

字符串 $s$ 的一个子串是非空字符串 $x = s[a \ldots b] = s_{a} s_{a + 1} \ldots s_{b}$（其中 $1 \leq a \leq b \leq n$）。例如，“auto” 和 “ton” 都是 “automaton” 的子串。

刚开始练习不久，Norge 就发现他的键盘坏了：他只能使用全部 26 个拉丁字母中的 $k$ 个字母 $c_1, c_2, \ldots, c_k$。

此后，Norge 想知道：利用这个坏掉的键盘，他还能输入字符串 $s$ 的多少个子串？请帮助他求出这个数目。

The first line contains two space-separated integers $n$ and $k$ ($1 \leq n \leq 2 \cdot 10^5$, $1 \leq k \leq 26$) — the length of the string $s$ and the number of Latin letters still available on the keyboard.

The second line contains the string $s$ consisting of exactly $n$ lowercase Latin letters.

The third line contains $k$ space-separated distinct lowercase Latin letters $c_1, c_2, \ldots, c_k$ — the letters still available on the keyboard.

第一行包含两个以空格分隔的整数 $n$ 和 $k$（$1 \leq n \leq 2 \cdot 10^5$，$1 \leq k \leq 26$）—— 分别表示字符串 $s$ 的长度以及键盘上仍可用的拉丁字母个数。

第二行包含一个由恰好 $n$ 个小写拉丁字母组成的字符串 $s$。

第三行包含 $k$ 个以空格分隔的互不相同的小写拉丁字母 $c_1, c_2, \ldots, c_k$ —— 表示键盘上仍可用的字母。

Print a single number — the number of substrings of $s$ that can be typed using only available letters $c_1, c_2, \ldots, c_k$.

输出一个整数——字符串 $s$ 中仅由可用字母 $c_1, c_2, \ldots, c_k$ 构成的子串个数。

In the first example Norge can print substrings $s[1\ldots2]$, $s[2\ldots3]$, $s[1\ldots3]$, $s[1\ldots1]$, $s[2\ldots2]$, $s[3\ldots3]$, $s[5\ldots6]$, $s[6\ldots7]$, $s[5\ldots7]$, $s[5\ldots5]$, $s[6\ldots6]$, $s[7\ldots7]$.

在第一个例子中，Norge 可以打印子串 $s[1\ldots2]$、$s[2\ldots3]$、$s[1\ldots3]$、$s[1\ldots1]$、$s[2\ldots2]$、$s[3\ldots3]$、$s[5\ldots6]$、$s[6\ldots7]$、$s[5\ldots7]$、$s[5\ldots5]$、$s[6\ldots6]$、$s[7\ldots7]$。