#P1910. 翻转字符串

翻转字符串

题目描述

给出一个长度为nn的字符串ss和一个整数kk,现在请你依次按照i=1,2,...,nk+1i=1,2,...,n-k+1的顺序求出以下操作得到的字符串,将字符串ss的第ii个字符至第i+k1i+k-1之间的所有字符翻转。

求出最终状态的字符串。

例如:n=5,k=3n=5,k=3sshellohello

i=1i=1时,翻转[1,3][1,3]之间的字符,得到lehlolehlo

i=2i=2时,翻转[2,4][2,4]之间的字符,得到llheollheo

i=3i=3时,翻转[3,5][3,5]之间的字符,得到lloehlloeh

因此,最终的sslloehlloeh

输入描述

第一行输入正整数n,k(2kn2×105)n,k(2\le k\le n\le 2\times 10^5)

第二行输入仅由小写字母构成的字符串ss

输出描述

输出ss经过翻转后的最终状态。

样例1

输入

5 3
hello

输出

lloeh

样例2

输入

7 5
shutiao

输出

iaotuhs