Start: Apr, 17, 2017 10:00:00
Python程序设计基础培训第三次作业
End: Apr, 23, 2017 14:00:00
Time elapsed:
Time remaining:

Problem_ID: G
Result: Accepted
Time: 123ms
Memory: 21432kB
Author: yujianbo
In contest: 1087

T = int(raw_input().strip())
while T > 0:
    n,m = map(int,raw_input().strip().split())
    lst1 = [0]*24
    lst2 = [0]*24
    together = 0
    for i in range(n):
        tb,ta = map(int,raw_input().strip().split())
        for i in range(tb,ta+1):
            lst1[i] = 1
    for j in range(m):
        tb2,ta2 = map(int,raw_input().strip().split())
        for j in range(tb2,ta2+1):
            lst2[j] = 1
    for i in range(24):
        if lst1[i] == lst2[i] == 1:
            together +=1
    print together
    T -= 1