Đảo ngược xâu con

Xem PDF



Tác giả:
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho một xâu \(S\) có độ dài \(l\) gồm các chữ cái thường. Cho \(Q\) thao tác, mỗi thao tác chỉ gồm một số nguyên dương \(x\), yêu cầu đảo ngược xâu con từ vị trí \(x\) đến vị trí \(l−x+1\). Chú ý: xâu kí tự được đánh số từ 1 đến \(l\).

Input

  • Dòng đầu tiên gồm một xâu \(S\) \((1 \leq l \leq 2 \times 10^5)\);
  • Dòng thứ hai gồm một số nguyên dương \(Q\) là số thao tác đảo ngược \((Q \leq 10^5)\).
  • Dòng thứ ba gồm \(Q\) số nguyên \(x_i\) \((1 \leq x_i \leq l )\)

Output

  • In ra xâu cuối cùng, sau khi thực hiện \(Q\) thao tác.

Example

Test 1

Input
tinteen
3
1 1 3 
Output
tietnen
Note
  • Truy vấn 1: đảo ngược từ vị trí 1 đến 7: neetnit.
  • Truy vấn 2: đảo ngược từ vị trí 1 đến 7: tinteen.
  • Truy vấn 3: đảo ngược từ vị trí 3 đến 5: tietnen.

Bình luận