1500*B. Coloring（找规律&鸽巢原理）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int t,n,m,k,x;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&n,&m,&k);
		int p=ceil(n*1.0/k);
		int f=1,cnt=0;
		for(int i=1;i<=m;i++){
			scanf("%d",&x);
			if(x>p) f=0;
			if(x==p){
				cnt++;
				if(cnt>(n-1)%k+1) f=0;
			}
		}
		if(f) puts("YES");
		else puts("NO");
	}
	return 0;
}