Submission #1514492

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>

using namespace std;
using llng = long long;
template<typename T> using v = vector<T>;
template<typename T> using vv = v<v<T> >;

int main() {
    int N, M, X, Y; cin >> N >> M >> X >> Y;
    v<int> a(N); for (int i=0; i<N; i++) cin >> a[i];
    v<int> b(M); for (int i=0; i<M; i++) cin >> b[i];

    int cnt = 0, ai = 0, bi = 0, t = 0;
    while (true) {
        while (ai < N && t > a[ai]) ai++;
        if (ai == N) break;
        t = a[ai] + X;
        while (bi < M && t > b[bi]) bi++;
        if (bi == M) break;
        t = b[bi] + Y;
        cnt++;
    }
    cout << cnt << endl;
    return 0;
}

Submission Info

Judge Result