Submission #552111

---

Source Code Expand

N, M = map(int, input().split())
X, Y = map(int, input().split())
As = list(map(int, input().split()))
Bs = list(map(int, input().split()))

def solve(N, M, X, Y, As, Bs):
    t = 0
    n = 0
    a = 0
    b = 0
    while a < N and b < M:
        while As[a] < t:
            a += 1
            if a == N:
                return n
        t = As[a] + X
        n += 1
        while Bs[b] < t:
            b += 1
            if b == M:
                return n
        t = Bs[b] + Y
        n += 1
    return n

print(solve(N, M, X, Y, As, Bs)//2)

Submission Info

Judge Result