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


def rdataadd(n):
	list1=[0 for i in range(24)]
	for i in range(n):
		s,e=map(int,raw_input().strip().split())
		for ii in range(s,e+1):
			list1[ii]=1
	return list1

t=int(raw_input())

#list1=[0 for i in range(24)]
#list2=[0 for i in range(24)]

for i in range(t):
	n,m=map(int,raw_input().strip().split())
	list1=rdataadd(n)
	list2=rdataadd(m)
#	for j in range(n):
#		s,e=map(int,raw_input().strip().split())   
#		for ii in range(s,e+1):
#			list1[ii]=1
#	for j in range(m):
#		s,e=map(int,raw_input().strip().split())
#		for ii in range(s,e+1):
#			list2[ii]=1
	sum=0
	for i in range(24):
		if list1[i]==1 and list2[i]==1:
			sum += 1
	print sum