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: 94ms
Memory: 21428kB
Author: 15606823587
In contest: 1087

def rddata(n):
    a = [0 for i in range(24)]
    for i in range(n):
        s,e = map(int,raw_input().strip().split())
        for j in range(s,e+1):
            a[j] = 1
    return a;

ncase = int(raw_input())
for t in range(ncase):
    n,m = map(int,raw_input().strip().split())    
    a ,b,sum= rddata(n),rddata(m),0;
    for i in range(24):
        if a[i] == 1 and b[i] == 1:
            sum += 1
    print sum