← 返回题目列表

AtCoder · abc314_c

F. 旋转彩色子序列

中文机器翻译题面 查看原题

分数: 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