З заходу на схід у черзі стоять \(N\) людей.

Дано рядок \(S\) довжиною \(N\), що представляє напрямки людей. \(I\)-та людина повернута на захід, якщо \(i\)-й символ \(S\) — \(L\), і на схід, якщо цей символ \(S\) — \(R\).

Людина щаслива, якщо людина перед нею дивиться у той самий бік. Але якщо перед людиною не стоїть жодна людина, вона/вона не буде щасливою.

Ви можете виконати таку операцію будь-яку кількість разів від 0 до \(K\) (включно):

• Виберіть цілі числа \(l\) і \(r\) такі, що \(1 \leq l \leq r \leq N\), і поверніть на 180 градусів частину черги: людей з номерами \(l, (l+1), ..., \)r~.

Формат вхідних даних

Перший рядок вхідного потоку цілі числа \(N, K\) (\(1 \le N,K \le 10^5\))

Другий рядок містить \(S\) (|S| = N).

Формат вихідних даних

У вихідний потік вивести максимально можливу кількість щасливих людей після виконання щонайбільше \(K\) операцій.

Приклад вхідних даних

6 1
LRLRRL

Приклад вихідних даних

3

Приклад вхідних даних

13 3
LRRLRLRRLRLLR

Приклад вихідних даних

9

Приклад вхідних даних

10 1
LLLLLRRRRR

Приклад вихідних даних

9

Приклад вхідних даних

9 2
RRRLRLRLL

Приклад вихідних даних

7