Никита получил в подарок на день рождения строку \(S\) длины \(N\). Строка \(S\) состоит из трех видов символов, C , P и M . Для каждого целого положительного числа \(K\) мы будем называть строку, состоящую из \(K\) символов C , \(K\) символов P и \(K\) символов M в таком порядке, CPM -строкой уровня \(K\). Например, CCPPMM — это CPM -строка уровня \(2\). Никите нравится CPM -строка уровня \(K\), поэтому он собирается создать CPM -строку уровня \(K\) из строки \(S\), используя следующие три операции любое количество раз в произвольном порядке:

1. Никита удаляет первый символ \(S\).
2. Никита удаляет последний символ \(S\).
3. Никита удаляет символ \(S\), который не является ни первым, ни последним.

Поскольку использование операции \(3\) отнимает много времени, Никита хочет сделать CPM -строку уровня \(K\) с как можно меньшим количеством операций \(3\). Напишите программу, которая по строке \(S\) длины \(N\) и положительному целому числу \(K\), выводит наименьшее количество операций \(3\), необходимых для создания из \(S\) CPM -строки уровня \(K\). Если с помощью этих операций невозможно составить CPM -строку уровня \(K\), выведите вместо них \(-1\).