#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int k;
    cin>>k;
    int count=1,mini=a[0];
    sort(a,a+n);
    for(int i=1;i<n;i++){
        if(a[i]-mini > k){
            mini=a[i];
            count++;
        }
    }
    cout<<count<<"\n";
    return 0;
}

Embed on website

To embed this program on your website, copy the following code and paste it into your website's HTML: