题目内容

小钟拿到一段长度为 $q$、全是大写英文字母的文本，记作 $w$。可这 $26$ 个字母并不总能和睦共处，

共有 $p$ 组字母彼此冲突,记成 $\left(x_{1,1}, x_{1,2}\right),\left(x_{2,1}, x_{2,2}\right), \ldots,\left(x_{p, 1}, x_{p, 2}\right)$ 。

对于某段文本 $u$ ，其被称为和睦，当且仅当其中任意两个字符都不构成冲突。

请你帮小钟算一算，$w$ 里所有连续且非空的片段之中，和睦的片段有几条?

须知，两段片段算作不同，当且仅当它们落在文本里的起止下标不一样。

举例，文本 $w=AAAA$ 时，$w_{1,2}=AA$ 与 $w_{2,3}=AA$ 要当成两条片段。

输入描述

首行给出两个整数 $q(1≤q≤2*10^5)$ 、$p(0≤p≤500)$ ，依次代表文本 $w$ 的长度以及彼此冲突的字母对数。

次行给出文本 $w$ 。

随后 $p$ 行，第 $i$ 行两个字符 $x_{i,1}、x_{i,2}$ ，表明 $x_{i,1}$ 与 $x_{i,2}$ 彼此冲突。

保证任意字符都不会跟自身起冲突。冲突关系允许重复出现。

输出描述

打印一个数字，即 $w$ 里有几条连续片段是和睦的。

样例1

输入

5 1
ABCBA
A C

输出

10

说明

本组数据里一共有 $15$ 条片段：$A、B、C、B、A、AB、BC、CB、BA、ABC、BCB、CBA、ABCB、BCBA、ABCBA$ ，其中 $10$ 条不会把 $A$ 与 $C$ 同时包含进来。