Rotate Left by K

Difficulty: 1000 2000 ms 128 MB

strings

Rotate the string left by K positions: the first K characters move to the end.

Input: the first line has S; the second line has K.

Output: S rotated left by K.

Constraints:

• 1 ≤ |S| ≤ 10⁴
• 0 ≤ K ≤ 10¹⁸

Sample Tests

abcdef
2

cdefab

ab
1

ba

Read the Editorial