该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

就在一年一度的校庆前夕，学生会忙着为圆形广场的围栏布置花环。大维老师为了让这次装饰既好看又有挑战，出了一道数学题来考考大家：给出不同颜色花朵的数量，要求把它们首尾相连排成一个环，且任意相同颜色花朵连续出现不超过 $m$ 朵，判断是否可行。

题目描述

校庆前夕，学生会需要用花环装饰圆形广场的围栏。学生会把这个任务分配给了小一。花环由 $n$ 种不同颜色的花朵组成，第 $i$ 种颜色的花有 $a[i]$ 朵。为了让花环看起来层次丰富，规定任意一种颜色的花不能连续出现超过 $m$ 朵（即不允许同色花连续 $m+1$ 朵及以上）。因为是圆形花环，所以首尾两朵花也相邻。

现在需要判断：是否存在一种摆放方案，能将所有花朵用完且符合上述规则？若存在满足规则的摆放方案，输出 YES，否则输出 NO。

输入格式

第一行包含一个正整数 $T$，表示测试数据组数。
每组数据格式如下：
第一行包含两个正整数 $n$ 和 $m$；
第二行包含 $n$ 个正整数 $a[1], a[2], \dots, a[n]$。

输出格式

对每组数据，输出 YES 或 NO（表示是否存在合法方案）。

样例

4
2 2
2 1
3 2
4 5 5
2 1
3 1
1 2
5

YES
YES
NO
NO

样例解释

第 1 组：一种合法的摆放方案是 $1,1,2$（环形中首尾 1 和 2 不连续，同色最多连续 2 朵，合法）。
第 2 组：一种合法的摆放方案是 $2,2,3,3,1,1,2,2,3,3,1,1,2,3$。
第 3 组：无论如何摆放（如 $1,2,1,1$ ），都会有 3 朵第一种花首尾相邻，不合法。
第 4 组：只能摆放成 $1,1,1,1,1$，5 朵花相邻，不合法。

数据范围

本题共 10 个测试点。
测试点编号 1∼2：$n=1$，$a[i]\le100$。
测试点编号 3∼4：$n=2$，$a[i]\le100$。
测试点编号 5∼6：$n=3$，$a[i]\le100$。
测试点编号 7∼8：$n\le20$，$a[i]\le1000$。
测试点编号 9∼10：$n\le20000$，$a[i]\le10^6$。
对所有测试数据有：$1\le T\le10$，$1\le m\le50$。

附件