【Atcoder】C-Prison 区间问题

C

最大重复个数其实就是最小的右边减去最大的左边+1；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define pb push_back
#define fi first
#define se second
#define mem(a,x) memset(a,x,sizeof(a));
#define db double 

//======================
const int N=1e5+10;
int main()
{
	int l=-1,r=0x3f3f3f3f;
	int n,m;cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int ll,rr;cin>>ll>>rr;
		l=max(l,ll);r=min(r,rr);
	}
	if(r-l+1>=0) cout<<r-l+1;
	else cout<<0;
	return 0; 
}