题目描述

一个长度为 $N$ 的字符串 $S$，这个字符串被涂上了 $M$ 种颜色，第 $i$ 位被涂上的颜色为 $C_i$（字符串的首位为 $1$ 位）。现在，每个字符要后移到下一个与他相同颜色字符的位置。请你输出移动后的字符串 $s$。

输入格式

第一行输入两个整数 $N$、$M$，$1 \leq M \leq N \leq 2 \times 10^5$。

第二行一个长度为 $N$ 的字符串 $S$。

第三行 $M$ 个数字，依次表示第 $i$ 位上的颜色 $C_i$，$1 \leq C_i \leq M$。

输出格式

输出移动后的字符串 $s$。

8 3
apzbqrcs
1 2 3 1 2 2 1 2

cszapqbr

2 1
aa
1 1

aa