题目描述

给一个长度为偶数的字符串，用如下几种操作

1. 首尾翻转，如abcd 变成 dcba
2. 相邻互换，如abcdef 变成 badcfe
3. 前一半和后一半整体交换，如abcdef 变成 defabc

现在给出一系列操作编号，依次完成操作，输出最后结果，

输入格式

第一行，两个整数 $n,k(n,k\leq 100,)$ 表示字符串长度和操作数，长度为偶数 第二行一个字符串 第三行$k$ 个整数，每种操作的标号

输出格式

一个字符串

样例

输入数据

4 3
abcd
1 2 3

输出数据

abcd