Однакові Суми Підпослідовностей#10962

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

0,6 секунди
512 мегабайтів
Легка

Вам дано рядок довжиною . Необхідно виконати наступну операцію рівно разів: вибрати будь-який символ у рядку та видалити його. Після всіх операцій рядок має стати паліндромом.

Ваше завдання — визначити, чи можливо це зробити.

\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

Loading
Loading