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

def rddata(n):
	list1=[]
	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)
	return list1
	
t=int(input())
for i in range(t):
	n,m= map(int, raw_input().strip().split())
	list1=rddata(n)
	list2=rddata(m)

	c=0
	for i in range(len(list2)):
		if list2[i] in list1:
			c=c+1
	print c