某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數(shù)軸，馬路的一端在數(shù)軸0的位置，另一端在L的位置；數(shù)軸上的每個整數(shù)點，即0，1，2，……，L，都種有一棵樹。
由于馬路上有一些區(qū)域要用來建地鐵。這些區(qū)域用它們在數(shù)軸上的起始點和終止點表示。已知任一區(qū)域的起始點和終止點的坐標(biāo)都是整數(shù)，區(qū)域之間可能有重合的部分?，F(xiàn)在要把這些區(qū)域中的樹（包括區(qū)域端點處的兩棵樹）移走。你的任務(wù)是計算將這些樹都移走后，馬路上還有多少棵樹。
輸入的第一行有兩個整數(shù)L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表馬路的長度，M代表區(qū)域的數(shù)目，L和M之間用一個空格隔開。接下來的M行每行包含兩個不同的整數(shù)，用一個空格隔開，表示一個區(qū)域的起始點和終止點的坐標(biāo)。
輸出包括一行，這一行只包含一個整數(shù)，表示馬路上剩余的樹的數(shù)目。
500 3 150 300 100 200 470 471
298
各位智算工程學(xué)院24級新生你們好：?
本周日（11 月 3 日）14：00~16：00 將在5實驗樓304舉行 24 級新生 C 語言基礎(chǔ)培訓(xùn)第一次訓(xùn)練賽?。
本次訓(xùn)練賽題目共十道?，考察范圍為 C 語言基本數(shù)據(jù)類型到數(shù)組，其中嵌套循環(huán)和數(shù)組部分將作為高班選拔重點考察內(nèi)容?。
賽制為 ACM 賽制，即正確的題目將獲得相應(yīng)的分?jǐn)?shù)，否則不得分。若題目沒有明確分?jǐn)?shù)，則通過的題目數(shù)即為總分?。???根據(jù)比賽排名末位淘汰 5~10 名同學(xué)???
請各位同學(xué)認(rèn)真準(zhǔn)備訓(xùn)練賽，預(yù)祝大家都能取得理想的成績?！