1774B - Coloring - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	int t,n,m,k;
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>k;
		int res=0;
		for(int i=1;i<=m;i++)
		{
			int a;
			cin>>a;
			if(a==(n+k-1)/k)
			res++;
			if(a>(n+k-1)/k)
			res=1 << 30;
		}
		puts(res<=(n-1)%k+1? "YES" : "NO");
	}
	
}