#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int a[N];
int main()
{
int n, k;
cin>>n>>k;
int l,r;
while(k--)
{
cin>>l>>r;
a[l]++;
a[r+1]--;
}
for(int i=1; i<=n;i++)a[i]+=a[i-1];
sort(a+1,a+n+1);
cout<<a[n+1>>1]<<endl;
return 0;
}
核心代码
a[l]++,a[r+1]--;//结合前缀和推差分思想
a[i]+=a[i-1];