fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. void solve(){
  6. int n,k;
  7. cin>>n>>k;
  8. vector<int> v(n);
  9. for(int i=0;i<n;i++){
  10. cin>>v[i];
  11. }
  12. sort(v.begin(),v.end());
  13. int ans=0;
  14. for(int i=0;i<n-1;i++){
  15. if((v[i+1]-v[i])>k){
  16. int t=(i+1-ans);
  17. if((t)>(n-i-1)){
  18. ans+=(n-i-1);
  19. break;
  20. }
  21. ans+=t;
  22. }
  23. }
  24. cout<<ans<<endl;
  25. }
  26. signed main() {
  27. // your code goes here
  28. int t;
  29. cin>>t;
  30. while(t--){
  31. solve();
  32. }
  33. return 0;
  34. }
Success #stdin #stdout 0.01s 5284KB
stdin
7
5 1
1 2 4 5 6
1 2
10
8 3
17 3 1 20 12 5 17 12
4 2
2 4 6 8
5 3
2 3 19 10 8
3 4
1 10 5
8 1
8 3 1 4 5 10 7 3
stdout
2
0
5
0
3
1
4