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: 124ms
Memory: 21432kB
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())
		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())
		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