记录编号	618009	评测结果	AAAAAAAAAA
题目名称	T1	最终得分	100
用户昵称	终焉折枝	是否通过	通过
代码语言	C++	运行时间	1.413 s
提交时间	2026-08-25 17:03:40	内存使用	6.80 MiB

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

const int N = 2 * 1e5 + 5;
long long n, m, D, S;
long long a[N], b[N];
struct node{
    long long L, R;
    bool operator < (const node &x)const{
        return L < x.L;
    }
}t[N];
int cnt = 0;

void solve(){
    cnt = 0;
    cin >> n >> m >> S >> D;
    for(int i = 1;i <= n;i ++) cin >> a[i];
    for(int i = 1;i <= m;i ++) cin >> b[i];
    for(int i = 1;i <= n;i ++){
        int l = max(S - a[i], a[i] - D), r = a[i] + D;
        if(l <= r) t[++ cnt] = {l, r};
    }
    sort(t + 1, t + cnt + 1);
    sort(b + 1, b + m + 1);
    priority_queue<int, vector<int>, greater<int> > q;
    int it = 1, ans = 0;
    for(int i = 1;i <= m;i ++){
        while(it <= cnt && t[it].L <= b[i]){
            q.push(t[it].R);
            it ++;
        }
        while(!q.empty() && q.top() < b[i]) q.pop();
        if(!q.empty()){
            ans ++;
            q.pop();
        }
    }
    cout << ans << '\n';
}

int main(){
	freopen("match.in", "r", stdin);
	freopen("match.out", "w", stdout);
	solve();
    return 0;
}