fork(1) download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int a[200005];
  5.  
  6. int main(){
  7. int n,m,k,ans=0;
  8. cin>>n>>m>>k;
  9. for(int i=0;i<n;i++){
  10. cin>>a[i];
  11. } sort(a,a+n);
  12. int aa; set<int>s;
  13. for(int i=0;i<m;i++){
  14. cin>>aa;
  15. s.insert(aa);
  16. }
  17. for(int i=0;i<n and (int)s.size() ;i++){
  18. int val=a[i]-k;
  19. auto it=lower_bound(s.begin(),s.end(),val);
  20. if(it!=s.end() and *it<= a[i]+k){
  21. s.erase(*it);
  22. ans++;
  23. }
  24. }
  25. cout<<ans<<endl;
  26.  
  27. return 0;
  28. }
Success #stdin #stdout 0s 4368KB
stdin
Standard input is empty
stdout
0