Submission #66310171

---

Source Code Expand

//People who believe in miracles are as amazing as miracles themselves.
#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-') f=-f;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}

const int N=1e6+10;
int n,m,num[N];

inline void solve(){
    n=read(),m=read();
    for(int l,r;m;--m){
        l=read(),r=read(),num[l]++,num[r+1]--;
    }
    for(int i=1;i<=n;++i) num[i]+=num[i-1];
    printf("%d\n",
        *min_element(num+1,num+n+1)
    );
}

signed main(){
#ifndef ONLINE_JUDGE
    freopen("../1.in","r",stdin);
    freopen("../1.out","w",stdout);
#endif
    return solve(),0;
}

Submission Info

Judge Result