CF1774B Coloring

Cirno_9baka 的纸条上有 $n$ 个格子，他觉得空白的纸条看着有点无趣，于是想在纸条的格子上涂上 $m$ 种颜色。同时，他认为第 $i$ 种颜色必须要用 $a_i$ 次，且每连续 $k$ 个格子里涂的颜色必须互不相同。 Cirno_9baka 想知道有没有这样的一种涂色方案能符合他的要求。

第一行，一个整数 $t$ ( $1 \leq t \leq 10\,000$ ) 表示测试用例的个数。 **对于每组测试用例：** 第一行，输入三个整数 $n$ , $m$ , $k$ ( $1 \leq k \leq n \leq 10^9$ , $1 \leq m \leq 10^5$ , $m \leq n$ )$\\$ 第二行，$m$ 个整数 $a_1,a_2,\cdots,a_m$ ( $1\leq a_i\leq n$ ) 并且保证 $ a_1 + a_2 + \ldots + a_m = n $ 保证每组测试用例中的 $m$ 的和不超过 $10^5$。

对于每组测试用例，如果有至少一种涂色的方案，输出"YES"；否则输出"NO"。 输出不区分大小写。

第一个测试用例中，没有任何涂色的方案满足所有要求。 第二个测试用例中，可以将纸条涂成$(1,2,1,2,3,4,3,4,5,6,5,6)$，对于每两个连续的格子，颜色都是互不相同的。