Codeforces 985 E - Pencils and Boxes

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pi acos(-1.0) 
#define LL long long 
//#define mp make_pair
#define pb push_back
#define ls rt<<1, l, m
#define rs rt<<1|1, m+1, r
#define ULL unsigned LL
#define pll pair<LL, LL>
#define pii pair<int, int> 
#define mem(a, b) memset(a, b, sizeof(a))
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);
//head

const int N = 5e5 + 5;
int a[N], pos[N];
int main() {
    int n, k, d;
    scanf("%d%d%d", &n, &k, &d);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    sort(a+1, a+1+n);
    for (int i = 1; i <= k; i++) pos[i] = 1;
    for (int i = k; i <= n; i++) {
        int pre = pos[i-k+1];
        if(a[i] - a[pre] <= d) pos[i+1] = i+1;
        else pos[i+1] = pos[i];
        //cout << i+1 << " " << pos[i+1] << endl; 
    }
    if(pos[n+1] == n+1) printf("YES\n");
    else printf("NO\n");
    return 0;
}