话说这道题居然没有样例，不过也没有坑点，所以直接交也不会错。
我们在做的时候，开一个标记数组。
如果叠$A-B$的草堆，那么$sum[A]++$,$sum[B+1]--$。
最后从一扫到N，算出每个草堆有多高。
用sort排序之后就可以直接输出答案了。
#include<bits/stdc++.h>
using namespace std;
int high[1000005],sum[1000005];
int n,k,a,b;
int main()
{
cin>>n>>k;
for(int i=1;i<=k; i++)
{
cin>> a >> b;
sum[a]++;sum[b+1]--;
}
for(int i=1;i<=n;i++) high[i]=high[i-1]+sum[i];
sort(high+1,high+1+n);
cout<<high[n/2+1]<<endl;
return 0;
}