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: 105ms
Memory: 21428kB
Author: 13065754237
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=rddata(n),rddata(m)
	sum=0
	for i in range(24):
		if a[i] == 1 and b[i] == 1:
			sum += 1
	print sum