Вам дано рядок довжиною . Необхідно виконати наступну операцію рівно разів: вибрати будь-який символ у рядку та видалити його. Після всіх операцій рядок має стати паліндромом.
Ваше завдання — визначити, чи можливо це зробити.
\InputFileУ першому рядку містяться два цілі числа і (1 \leq n \leq 1000, 0 \leq k < n) — довжина рядка та кількість символів, які потрібно видалити.
У другому рядку міститься рядок , що складається з малих латинських літер.
\OutputFileВиведіть YES, якщо можна отримати паліндром після видалення рівно символів, інакше виведіть NO.
\Examples\begin{example}\exmp{5 2abcba}{YES}%\exmp{4 2abca}{NO}%\end{example}
Приклад 1