赛码习题：马路上的路灯

题目描述

城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的路灯（包括区域端点处的两个路灯）移走。你能帮助小赛计算一下，将这些路灯移走后，马路上还有多少路灯？

代码如下

m,n = map(int,input().split())
s=set()
for i in range(n):
    line=list(map(int,input().split()))
    a,b=line[0],line[1]
    for j in range(a,b+1):
        s.add(j)
print(m+1-len(s))

题目中如果和去重有关的，可以通过集合解决。