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$ 打印了出来
请求出字母表中每个字母在文章中出现了多少次
输入格式
无
输出格式
无
说明/提示
$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