← 返回题目列表

Codeforces · 525/B

B. 帕夏和字符串

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

Pasha 收到了一个非常漂亮的字符串 s 作为生日礼物,该字符串由小写拉丁字母组成。字符串中的字母从 1 到 |s| 编号。从左到右,其中|s|是给定字符串的长度。

Pasha 不太喜欢他的礼物,所以他决定更换它。生日过后,Pasha 花了 m 天对他的字符串执行以下转换 - 每天他选择整数 ai 并将一段字符串(一段)从位置 ai 反转到位置 |s| - ai + 1。保证2·ai ≤ |s|。

您面临以下任务:确定 Pasha 的字符串在 m 天后会是什么样子。

输入

输入的第一行包含 Pasha 的字符串 s,长度为 2 到 2·105 个字符,由小写拉丁字母组成。

第二行包含一个整数 m (1 ≤ m ≤ 105) — Pasha 更改字符串的天数。

第三行包含 m 个空格分隔的元素 ai (1 ≤ ai; 2·ai ≤ |s|) - Pasha 在第 i 天开始转换字符串的位置。

输出

在输出的第一行中打印 Pasha 的字符串 s 在 m 天后的样子。

示例

输入 #1

abcdef
1
2

输出 #1

aedcbf

输入 #2

vwxyz
2
2 2

输出 #2

vwxyz

输入 #3

abcdef
3
1 2 3

输出 #3

fbdcea