B. Паша и строка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На День рождения Паше подарили очень красивую строку s, состоящую из строчных латинских букв. Буквы в строке пронумерованы от 1 до |s| слева направо, где |s| — длина подаренной строки.

Паше не совсем понравился подарок, и он решил его изменить. После Дня рождения в течение m дней Паша выполнял со своей строкой следующие преобразования — каждый день он выбирал целое число ai и переворачивал участок строки (отрезок) с позиции ai по позицию |s| - ai + 1. Гарантируется, что 2·ai ≤ |s|.

Перед вами стоит следующая задача — определить, как будет выглядеть подаренная Паше строка через m дней.

Входные данные

В первой строке входных данных задана подаренная Паше строка s длины от 2 до 2·105 символов, состоящая из строчных латинских букв.

Во второй строке задано одно целое число m (1 ≤ m ≤ 105) — количество дней, в течении которых Паша изменял подаренную строку.

В третьей строке следуют через пробел m элементов ai (1 ≤ ai; 2·ai ≤ |s|) — с какой позиции Паша начинал изменять строку в i-й день.

Выходные данные

Выведите единственной строкой как будет выглядеть подаренная Паше строка s через m дней.

Примеры
Входные данные
abcdef
1
2
Выходные данные
aedcbf
Входные данные
vwxyz
2
2 2
Выходные данные
vwxyz
Входные данные
abcdef
3
1 2 3
Выходные данные
fbdcea