算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

#include <bits/stdc++.h>

using namespace std;

const int N=10010;
int l,m,s[N];

int main()
{
    cin>>l>>m;
    for(int i=0;i<=l;i++)  s[i]=1;  
    int res=0;
    while(m--)
    {
        int a,b;
        cin>>a>>b;
        bool already=false;
        for(int i=a;i<=b;i++)
        {
            if(s[i]==0)  already=false;
            else
            {
                already=true;
                s[i]=0;
                res++;
            }
        }
    }
    cout<<l+1-res<<endl;



    return 0;

}