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