Lam là một học sinh giỏi môn Tin học, các bạn trong lớp hay nhờ Lam giải các bài toán khó. Hôm nay các bạn có nhờ Lam một bài toán về xâu như sau: Cho xâu ~S~ chỉ gồm các kí tự chữ cái in thường, các kí tự trong xâu ~S~ được đánh số thứ tự từ ~1~ đến ~|S|~ (trong đó ~|S|~ là độ dài của xâu S) và thực hiện ~m~ lần thay đổi. Với mỗi lần thay đổi, chọn một số nguyên dương ~k~ và đảo ngược một đoạn của xâu ~S~ từ vị trí ~k~ trở về vị trí ~|S| - k + 1~ (luôn đảm bảo ~k \ge \frac {|S|}{2}~)
Yêu cầu: Viết chương trình tìm xâu ~S~ sau ~m~ lần thay đổi.
INPUT
Dòng thứ nhất là xâu ~S~ (~2 \le |S| \le 2 \times 10^5~).
Dòng thứ hai là số nguyên dương ~m~ (~1 ≤ m ≤ 10^5~).
Dòng thứ ba là ~m~ số nguyên dương ~a_1, a_2, ..., a_m~ (~\frac {|S|}{2} < a_i \le |S|~).
OUTPUT
Kết quả của bài toán.
SAMPLE INPUT
abcdef
3
5 6 4
SAMPLE OUTPUT
fbdcea
Với ~k = 5~ thì xâu abcdef
thay đối thành aedcbf
.
Với ~k = 6~ thì xâu aedcbf
lại đổi thành fbedea
.
Với ~k = 4~ thì xâu fbcdea
lại đổi thành fbdcea
.
SUBTASKS
- Có ~50 \%~ số điểm tương ứng với số test có ~|S| \le 10^3~ và ~m \le 10^3~.
- Có ~50 \%~ số điểm tương ứng với số test không có ràng buộc gì thêm.
Bình luận