Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong một buổi chiều dài lê thê, Dũng ngồi một mình với tâm trạng buồn chán. Để giết thời gian, cậu tìm thấy một xâu ký tự ~s~ gồm toàn các chữ cái tiếng Anh viết thường. Ban đầu, xâu ~s~ chẳng có gì đặc biệt với các ký tự trong xâu được đánh số từ ~1~ đến ~|s|~, nhưng rồi Dũng nảy ra một trò: cậu liên tục chọn một số nguyên ~a_i~ nào đó, rồi đảo ngược xâu con liên tiếp bắt đầu từ ký tự thứ ~a_i~ đến ký tự thứ ~|s| - a_i + 1~.
Dũng thực hiện trò chơi này tổng cộng ~m~ lần, mỗi lần với một giá trị ~a_i~ khác nhau (có thể trùng nhau). Cậu rất muốn biết, sau tất cả những lần đảo, xâu cuối cùng mà cậu thu được sẽ trông như thế nào. Nhiệm vụ của bạn là tìm giúp Dũng xâu kết quả đó.
Input
- Dòng đầu tiên: xâu ký tự ~s~ mà Dũng tìm được ~(2 \le |s| \le 2 \times 10^5)~.
- Dòng thứ hai: một số nguyên dương ~m~ ~(m \le 10^5)~ - số lần Dũng thực hiện thao tác đảo.
- Dòng thứ ba: gồm ~m~ số nguyên dương ~a_1, a_2, \dots, a_m~ ~(a_i \le \frac{|s|}{2}~), mỗi số mô tả một lần đảo xâu con từ ký tự thứ ~a_i~ đến ký tự thứ ~|s| - a_i + 1~.
Output
- In ra một dòng duy nhất chứa xâu ~s~ sau khi Dũng thực hiện lần lượt ~m~ lần đảo.
Sample Input 1
kcchinbayble
4
2 2 2 2
Sample Output 1
kcchinbayble
Sample Input 2
haideu
1
1
Sample Output 2
uediah
Bình luận