건공문자열

시간 제한1초메모리 제한1024 MB

요약
문자열 S의 길이 K인 모든 구간을 왼쪽부터 차례로 뒤집은 뒤 최종 결과를 출력한다.
난이도

보통10점 중 6점

유형
구현, 시뮬레이션, 문자열, 수학
정답자
아직 제출이 없습니다

문제

양의 정수 NN, KK와 영어 알파벳 소문자로 구성된 길이가 NN인 문자열 SS가 주어진다.

reverse(i)를 SS의 i,i+1,...,i+k−1i, i+1, ... , i+k-1번째 문자로 이루어진 부분 문자열을 뒤집는 연산이라고 정의하자.

i=1,2,⋯ ,N−K+1i = 1, 2, \cdots , N-K+1 의 순서대로 reverse(i)을 수행하였을 때 나오는 최종 결과를 건공문자열이라고 할 때, 건공문자열을 출력하여라.

입력

첫 번째 줄에 정수 NN과 KK가 공백으로 구분되어 주어진다. (1≤K≤N≤500 0001 \le K \le N \le 500\ 000)

두 번째 줄에 영어 알파벳 소문자로만 구성되고 길이가 NN인 문자열 SS가 주어진다.

출력

건공문자열을 출력한다.

힌트

예제1

  1. 예제 1

    입력
    5 3
    cpuos
    
    예상 출력
    uospc