Submission #704089

---

Source Code Expand

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

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, m, x, y;
    while (cin>>n>>m>>x>>y) {
        vector<int> a(n); for(int& e: a) cin>>e;
        vector<int> b(m); for(int& e: b) cin>>e;
        int res=0;
        long long t=a[0];
        while (true) {
            auto i=lower_bound(begin(b), end(b), t+x);
            if (i==end(b)) break;
            auto j=lower_bound(begin(a), end(a), *i+y);
            ++res;
            if (j==end(a)) break;
            t=*j;
        }
        cout<<res<<endl;
    }
}

Submission Info

Judge Result