干草堆（差分）

使用差分思想运算。
差分思想详见：https://blog.csdn.net/weixin_45629285/article/details/111146240

#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e6+10;
int main()
{
    long long int b[N]={0};
    int n,k;
    cin>>n>>k;
    while(k--)
    {
        int x,y;
        cin>>x>>y;
        int t=x;
        if(x>y) x=y,y=t;
        b[x]++;
        b[y+1]--;
    }
    for(int i=1;i<=n;i++)
        b[i]=b[i]+b[i-1];
    sort(b+1,b+1+n);
    cout<<b[n/2+1];
    return 0;
}