有一個長度為整數(shù)L(1<=L<=10000)的馬路,可以想象成數(shù)軸上長度為L的一個線段,起點(diǎn)是坐標(biāo)原點(diǎn),在每個整數(shù)坐標(biāo)點(diǎn)有一棵樹,即在0,1,2,...,L共L+1個位置上有L+1棵樹。
現(xiàn)在要移走一些樹,移走的樹的區(qū)間用一對數(shù)字表示,如 100 200表示移走從100到200之間(包括端點(diǎn))所有的樹。
可能有M(1<=M<=100)個區(qū)間,區(qū)間之間可能有重疊。現(xiàn)在要求移走所有區(qū)間的樹之后剩下的樹的個數(shù)。
兩個整數(shù)L(1<=L<=10000)和M(1<=M<=100)。
接下來有M組整數(shù),每組有一對數(shù)字。
可能有多組輸入數(shù)據(jù),對于每組輸入數(shù)據(jù),輸出一個數(shù),表示移走所有區(qū)間的樹之后剩下的樹的個數(shù)。
4 2 1 2 0 2 11 2 1 5 4 7 0 0
2 5