玄关求条！！WA两个，T两个

#include<bits/stdc++.h>
using namespace std;
int n,k,d;
int f[100005];
int main(){
	scanf("%d%d%d",&n,&k,&d);
	for(int i=1;i<=n;i++){
		scanf("%d",&f[i]);
	}
	sort(f+1,f+n+1);
	int num=2;
	int cnt=0;
	int last=f[1];
	for(int i=2;i<=n;i++){
		if(num!=1){
			if(f[i]-last<=d) num++,last=f[i];
			else{
				while(num<=k&&f[i]-last>d){
					last+=d;
					cnt++;
					num++;
				}
				if(num>k) num=1;
				else num++;
			}
		}
		if(num==1) last=f[i],num=2;
		if(num>k&&i!=n){
			num=1;
		}
	}
	printf("%d",cnt+k-num+1);
	return 0;
}