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: 127ms
Memory: 21688kB
Author: 13587177532
In contest: 1087

t=int(input())

for i in range(t):
	n,m= map(int, raw_input().strip().split())
	list1=[]
	list2=[]
	for j in range(n):
		a,b= map(int, raw_input().strip().split())
		if a>b:
			for k in range(a,b+25):
				if k not in list1 and k<=23:
					list1.append(k)
				if k not in list1 and k>23:
					list1.append(k-24)
		else:
			for k in range(a,b+1):
				if k not in list1:
					list1.append(k)

	for j in range(m):
		a,b= map(int, raw_input().strip().split())
		if a>b:
			for k in range(a,b+25):
				if k not in list2 and k<=23:
					list2.append(k)
				if k not in list2 and k>23:
					list2.append(k-24)
		else:
			for k in range(a,b+1):
				if k not in list2:
					list2.append(k)
	c=0
	for i in range(len(list2)):
		if list2[i] in list1:
			c=c+1
	print c