原题链接:https://hznuoj.dup4.cn/OJ/contest.php?cid=1495
解题思路:比较简单的一道题,用数组记录在线时间就好啦,不要多想
其他所有章节的题目和答案我就不一一发出来的,有不懂的可以私聊或者评论~
下附ac代码:
cnt=eval(input())
for i in range(cnt):
n,m=map(int,input().split())
huahua=[]
diaodiao=[]
for j in range(n):
a,b=map(int,input().split())
for x in range(a,b+1):
if x not in huahua:
huahua.append(x)
for j in range(m):
a, b = map(int, input().split())
for x in range(a, b + 1):
if x not in diaodiao:
diaodiao.append(x)
ans=0
for x in huahua:
if x in diaodiao:
ans+=1
continue
print(ans)