1974F - Cutting Game - CodeForces Solution

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    a, b, n, m = map(int, input().split())
    u, d, l, r = 1, a, 1, b
    s = []
    for i in range(n):
        x, y = map(int, input().split())
        s.append((x, y))
    z = []
    for i in range(m):
        c, k = input().strip().split()
        k = int(k)
        if c == 'U':
            u += k
        elif c == 'D':
            d -= k
        elif c == 'L':
            l += k
        else:
            r -= k
        z.append((u, d, l, r))
    alice = bob = 0
    for i in range(n):
        l, r = 0, m - 1
        while l <= r:
            mid = (l + r) // 2
            if z[mid][0] <= s[i][0] <= z[mid][1] and z[mid][2] <= s[i][1] <= z[mid][3]:
                l = mid + 1
            else:
                r = mid - 1
        if l != m:
            if l & 1:
                bob += 1
            else:
                alice += 1
    print(alice, bob)