题目描述
给出一个长度为n的字符串s和一个整数k,现在请你依次按照i=1,2,...,n−k+1的顺序求出以下操作得到的字符串,将字符串s的第i个字符至第i+k−1之间的所有字符翻转。
求出最终状态的字符串。
例如:n=5,k=3,s是hello。
i=1时,翻转[1,3]之间的字符,得到lehlo
i=2时,翻转[2,4]之间的字符,得到llheo
i=3时,翻转[3,5]之间的字符,得到lloeh
因此,最终的s为lloeh。
输入描述
第一行输入正整数n,k(2≤k≤n≤2×105)。
第二行输入仅由小写字母构成的字符串s。
输出描述
输出s经过翻转后的最终状态。
样例1
输入
5 3
hello
输出
lloeh
样例2
输入
7 5
shutiao
输出
iaotuhs