編程真題:校門外的樹
極客小將2025-01-14-
編程實現: 某校大門外長度為 L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 米。 我們可以把馬路看成一個數軸,馬路的一端在數軸 0 的位臵,另一端在 L 的位臵;數 軸上的每個整數點,即 0,1,2,……,L,都種有一棵樹。 由于馬路上有一些區域 要用來建地鐵。
編程實現:
某校大門外長度為 L 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 米。 我們可以把馬路看成一個數軸,馬路的一端在數軸 0 的位臵,另一端在 L 的位臵;數 軸上的每個整數點,即 0,1,2,……,L,都種有一棵樹。 由于馬路上有一些區域 要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起 始點和終止點的坐標都是整數,區域之間可能有重合的部分。現在要把這些區域中的 樹(包括區域端點處的兩棵樹)移走。你的任務是計算將這些樹都移走后,馬路上還 有多少棵樹。
L 代表馬路的長度,M 代表區域的數目,L 和 M 之間用一個空格隔開。接下來的 M 行每行包含兩個不同的整數,用一個空格隔開,表示一個區域的起始點和終止點的 坐標。
【樣例輸入】
500 3
150 300
100 200
470 471
【樣例輸出】
298
