CF1311C Perform the Combo
题目描述
一台机器准备要打印一篇文章,有 $m$ 个打印操作
给出操作序列 $p_1,p_2, \dots ,p_m$ 和 长度为 $n$ 的字符串 $s$
对于每个 $(1 \le i \le m)$,$p_i$ 表示该机器将位置 $1\sim p_i$ 上的所有字母打印了出来
最后,在所有操作做完后,该机器又将整个字符串 $s$ 打印了出来
请求出字母表中每个字母在文章中出现了多少次
输入格式
第一行一个整数 $T$,表示数据的组数
对于每组数据:
第一行两个整数 $n,m$,分别表示字符串长度和操作数
第二行一个长度为 $n$ 的,由小写字母构成的字符串 $s$
第三行 $m$ 个整数,表示操作序列 $p$
输出格式
$T$ 行,每行 $26$ 个整数,分别表示每个字母出现的次数
每行第一个数表示 $\texttt{a}$ 出现的次数,第二个数表示 $\texttt{b}$ 出现的次数,以此类推
说明/提示
$1\le T \le 10^4$
$2 \le n \le 2 \cdot 10^5$
$1 \le m \le 2 \cdot 10^5$
$\sum n,\sum m \le 2 \cdot 10^5$
$1 \le p_i