#include<bits/stdc++.h>
using namespace std;
int n, m, k;
int a[200005], b[200005];
pair <int, int> pr[20005];
int cnt;
bool vis[10005];
int main() {
freopen(“apartments.in”, “r”, stdin);
freopen(“apartments.out”, “w”, stdout);
cin >> n >> m >> k;
for (int i = 1; i <= n; i++)cin >> a[i];
sort(a + 1, a + n + 1);
for (int i = 1; i <= m; i++)cin >> b[i];
sort(b + 1, b + m + 1);
for (int i = 1; i <= n; i++) {
pr[i].first = a[i] - k;
pr[i].second = a[i] + k;
}
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (pr[j].first <= b[i] && b[i] <= pr[j].second && vis[j] == 0) {
vis[j] = 1;
cnt++;
break;
}
}
}
cout<<cnt;
return 0;
}
3 个赞
