A5100 | $小明的视疲劳回文串$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个只有大小写字母的字符串 $s$ , 以及数字 $m$。 小明每次操作可以将一个字符进行任意的修改。 由于小明在之前患上的视疲劳还未康复，他现在依然无法分辨大小写字母。 请问能否在不超过 $m$ 次操作的情况下，使得这个字符串在小明眼中变成一个回文串（即不区分大小写的情况下是回文串）。

第一行给定一个只使用大小写字母组成的字符串 $s (1 \le \lvert s \rvert \le 10^5)$。 第二行给定一个数字 $m\ (0 \le m \le \lvert s \rvert )$, 代表最多的操作次数。

输出一行，如果可以变成回文串， 则输出 YES ， 否则输出 NO 。

输入 #1

KgxggXIK
2

输出 #1

YES

C++ 编辑器

输入

输出