分数: 300 点
问题陈述
给你一个字符串 S 长度 N 由小写英文字母组成。 的每个字符 S 被画在其中之一 M 颜色:颜色 1, 颜色 2, ..., 颜色 M;对于每个 i = 1, 2, \ldots, N, i- 第一个字符 S 涂有颜色 C_i.
对于每个 i = 1, 2, \ldots, M 按照这个顺序,让我们执行以下操作。
- 执行右循环移位 1 方面 S 涂有颜色 i。 也就是说,如果 p_1-th, p_2-th, p_3-th, \ldots, p_k第一个字符被涂上颜色 i 从左到右,然后同时替换 p_1-th, p_2-th, p_3-th, \ldots, p_k- 第一个字符 S 与 p_k-th, p_1-th, p_2-th, \ldots, p_{k-1}- 第一个字符 S。
打印最终结果 S 上述操作后。
约束保证至少一个字符 S 被画在每个 M 颜色。
约束
- 1 \leq M \leq N \leq 2 \times 10^5
- 1 \leq C_i \leq M
- N, M,和 C_i 均为整数。
- S 是一个长度为的字符串 N 由小写英文字母组成。
- 对于每个整数 1 \leq i \leq M,有一个整数 1 \leq j \leq N 这样 C_j = i.
输入
输入由标准输入按以下格式给出:
N M S C_1 C_2 \ldots C_N
输出
打印答案。
示例输入 1
8 3 apzbqrcs 1 2 3 1 2 2 1 2
示例输出 1
cszapqbr
最初, S = apzbqrcs.
- 对于 i = 1,执行右循环移位 1 方面 S 由 1-st, 4-th, 7个字符,导致 S =
cpzaqrbs. - 对于 i = 2,执行右循环移位 1 方面 S 由 2-nd, 5-th, 6-th, 8个字符,导致 S =
cszapqbr. - 对于 i = 3,执行右循环移位 1 方面 S 由 3-rd 字符,导致 S =
cszapqbr(此处, S 未更改)。
因此,您应该打印 cszapqbr,决赛 S.
示例输入 2
2 1 aa 1 1
示例输出 2
aa