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

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

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

Вхідні дан:

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

• Друга строка містить рядок $s$, що складається з $n$ малих латинських літер.

Вихідні дані

• Виведіть "YES", якщо можливо отримати паліндром після видалення рівно $k$ символів, інакше виведіть "NO".

Приклади