P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005 普及组] 校门外的树 - 洛谷

"""

P1047 [NOIP2005 普及组] 校门外的树（python3实现）
https://www.luogu.com.cn/problem/P1047

"""

vis=[0]*10010

cnt=0

L,M=map( int,input().split() )

for i in range(M):

            head,tail=map( int,input().split() )

            for j in range( head,tail+1):

                        if vis[j]==0:
                                    vis[j]=1


for i in range(L+1):

            if vis[i]==0:
                        cnt+=1

print( cnt )