##题目描述

农夫约翰在整理电子邮件方面十分落后。

他的电脑屏幕左侧有一个垂直的文件夹列表，其中共有 $M$ 个文件夹，从上到下依次编号为 $1∼M$。

他的电脑屏幕右侧有一个垂直的电子邮件列表，其中共有 $N$ 封电子邮件，从上到下依次编号为 $1∼N$。

第 $i$ 封电子邮件需要归档到第 $f_i$ 个文件夹中。

约翰的电脑屏幕比较小，屏幕中最多只能同时显示 $K$ 个文件夹和 $K$ 封电子邮件。

最开始时，他的屏幕左侧显示文件夹 $1∼K$，右侧显示电子邮件 $1∼K$。

如果想要访问其他文件夹，则需要滚动文件夹列表，同理，如果想要访问其他电子邮件，则需要滚动电子邮件列表。

例如，如果他将文件夹列表向下滚动一位，他的屏幕将显示文件夹 $2∼K+1$，继续向下滚动一位，他的屏幕将显示文件夹$3∼K+2$。

两个列表的滚动是相互独立的，互不影响。

当约翰将一封电子邮件拖入文件夹时，该电子邮件将在电子邮件列表中消失，并且该电子邮件下面的邮件将自动向上移动一位。

例如，如果当前显示的电子邮件为 1,2,3,4,5，约翰将邮件 3 拖入其相应的文件夹中，则电子邮件列表将显示电子邮件 1,2,4,5,6。

有一种情况例外，即当前显示的电子邮件为尚未归档的最后 K 封电子邮件时，如果将其中一封归档，则该邮件上面的邮件自动向下移动一位，屏幕中再次显示尚未归档的最后 K 封电子邮件。

如果剩余的尚未归档的邮件不超过 K 封，则将显示所有邮件。

重点提醒，第 i 封电子邮件只能被拖入到第 $f_i$ 个文件夹中。

非常不幸的是，约翰的鼠标滚轮坏了，只能向下滚动，不能向上滚动。

请你判断，约翰是否能够归档所有的电子邮件。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $M,N,K$。

第二行包含 $N$ 个整数 $f_1,f_2\dots f_N$。

输出格式

每组数据输出一行答案，能归档所有电子邮件则输出 YES，否则输出 NO。

6
5 5 1
1 2 3 4 5
5 5 1
1 2 3 5 4
5 5 1
1 2 4 5 3
5 5 2
1 2 4 5 3
3 10 2
1 3 2 1 3 2 1 3 2 1
3 10 1
1 3 2 1 3 2 1 3 2 1

YES
YES
NO
YES
YES
NO

提示

$1≤T≤10,$
$1≤M≤10^4,$
$1≤N≤10^5,$
$1≤K≤min(N,M),$
$1≤f_i≤M,$
一个输入的所有 $M$ 之和不超过 $10^4$，所有 $N$ 之和不超过 $10^5$。