区间上有 \(n\) 个点，问你为达到目的：长度为 \(m\) 的区间内点的个数都 $ < k$需要去掉多少个点。
贪心。每个区间我们总是去掉最后的，也就是说除非万不得已我们是不会去掉点的。
队列模拟一下。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
int n, m, k, a[200005], cnt;
queue<int> q;
int main(){
cin>>n>>m>>k;
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
sort(a+1, a+n+1);
for(int i=1; i<=n; i++){
while(!q.empty() && a[i]-q.front()>=m) q.pop();
if(q.size()>=k-1) cnt++;
else q.push(a[i]);
}
cout<<cnt<<endl;
return 0;
}