Одинаковые Суммы Подпоследовательностей

У вас есть строка $s$ длиной $n$ символов. Вам необходимо выполнить следующую операцию ровно $k$ раз: выбрать любой символ в строке и удалить его. После выполнения всех операций строка должна стать палиндромом.

Ваша задача — определить, возможно ли это.

Входные данные

• Первая строка содержит два целых числа $n$ и $k$ $(1\le n\le 1000,0\le k<n)$ — длина строки $s$ и количество символов, которые нужно удалить.

• Вторая строка содержит строку $s$, состоящую из $n$ строчных латинских букв.

Выходные данные

• Выведите "YES", если возможно получить палиндром после удаления ровно $k$ символов, в противном случае выведите "NO".

Примеры