某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，……，L，都種有一棵樹。

由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走後，馬路上還有多少棵樹。

500 3
150 300
100 200
470 471

298

#include <iostream>  
#include <vector>  //標頭檔案#include<vector>.
using namespace std;  //vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。
  
int main()  
{  
    int L = 0, M = 0;  
    cin >> L >> M;  
    vector<int> sample(L+1);  //建立vector物件，vector<int> vec;
 

    for (int i = 0; i < L+1; i++)  
    {  
        sample[i] = 1;  
    }  
    for (int i = 0; i < M; i++)  
    {  
        int start = 0, end = 0;  
        cin >> start >> end;  
        for (int j = start; j <= end; j++)  
        {  
            sample[j] = 0;  //把區域內的樹標記為0
        }  
    }  
    int num = 0;  
    for (int i = 0; i < L+1; i++)  
    {  
        num += sample[i];  //標記為1的陣列單位就是剩下的樹
    }  
    cout << num << endl;  
    return 0;  
}