(ts10ls2425c4.*)

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 > \(\frac{|S|}{2}\)).

Yêu cầu: Viết chương trình tìm xâu S sau m lần thay đổi.

Dữ liệu vào:

+ Dòng thứ nhất là xâu S (2 \(\leq\) |S| ≤ 2.10⁵);

+ Dòng thứ hai là số nguyên dương m (1 ≤ m \(\leq\) 10⁵);

+ Dòng thứ ba là m số nguyên dương a₁, a₂, .., a_m (\(\frac{|S|}{2}\) \(< \ \)a_i \(\leq \ \)|S|; i = 1 .. m).

Kết quả:

+ Ghi 1 dòng duy nhất là kết quả của bài toán.

Ví dụ:

Ràng buộc:

• Có 50% số điểm tương ứng với số test có |S| \(\leq\) 10³ và m \(\leq\) 10³;

• Có 50 % số điểm tương ứng với số test không có ràng buộc gì thêm.