问题描述 |
---|
对于长度为$$n$$的数组$$a$$,是否存在一种划分将$$a$$划分成两部分(每部分不能为空) 即将数组划分为$$[ a[0],a[x] ]$$和$$[ a[x+1],a[n-1] ]$$。 对于每一部分均要满足其中每个数出现的次数不超过$$k$$次。 |
输入描述 |
第一行输入$$T$$代表有$$T$$组样例。 对于每一组样例第一行输入$$n$$代表有$$n$$个数。然后输入$$k$$。($$1 \leq n,k \leq 2 \times 10^5$$) 第二行输入$$n$$个数字$$a[i]$$。($$-1 \times 10^9 \leq a[i] \leq 1 \times 10^9$$) 保证所有$$n$$的和不超过$$2 \times 10^5$$。 |
输出描述 |
输出是否存在满足条件的划分。 如果存在输出$$\text{YES}$$否则输出$$\text{NO}$$然后换行。 |
样例输入复制样例 |
3 5 1 1 2 3 4 5 4 2 2 2 2 2 5 1 1 2 2 3 3 |
样例输出 |
YES YES NO |
相关 |