Types: N: int, K: int, S: str
Ranges: 1 ≤ N ≤ 10^5, 1 ≤ K ≤ 10^5, |S| = N
Addtl Info: Each character of S is 'L' or 'R'