← 返回题目列表

Codeforces · 2114/B

B. 不完全是回文字符串

中文机器翻译题面 查看原题

Vlad 找到了一个偶数长度 $$$n$$$ 的二进制字符串$$$^{\text{*}}$$$ $$$s$$$。他认为一对索引 ($$$i, n - i + 1$$$),其中 $$$1 \le i \lt n - i + 1$$$ 是好的,如果 $$$s_i = s_{n - i + 1}$$$ 成立。

例如,在字符串 '010001' 只有 $$$1$$$ 好对,因为 $$$s_1 \ne s_6$$$、$$$s_2 \ne s_5$$$ 和 $$$s_3=s_4$$$。在字符串 '0101' 没有好的配对。

Vlad 喜欢回文,但不太喜欢,所以他想重新排列字符串的一些字符,以便恰好有 $$$k$$$ 好的索引对。

确定是否可以重新排列给定字符串中的字符,以便恰好存在 $$$k$$$ 好的索引对 ($$$i, n - i + 1$$$)。

$$$^{\text{*}}$$$如果字符串 $$$s$$$ 仅由字符 ' 组成,则称为二进制字符串0' 和 '1'

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 2 \cdot 10^5$$$, $$$0 \le k \le \frac{n}{2}$$$, $$$n$$$ 是偶数) — 字符串的长度和所需的好对数量。

每个测试用例的第二行包含一个长度为$$$n$$$的二进制字符串$$$s$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,输出“是“如果有办法重新排列字符串的字符,以便恰好有$$$k$$$好对,否则输出”NO".

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。

示例

输入
复制

6
6 2
000000
2 1
01
4 1
1011
10 2
1101011001
10 1
1101011001
2 1
11

输出
复制

NO
NO
YES
NO
YES
YES