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