#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n,m,a[N],l[N],r[N];
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int T=1;
cin>>T;
while(T--)
{
cin>>n>>m;
int minr=1e18,maxl=-1;
int ans=0;
int res=1e18;
for(int i=1;i<=n;i++)
{
cin>>l[i]>>r[i];
res=min(r[i]-l[i]+1,res);
minr=min(minr,r[i]);
maxl=max(maxl,l[i]);
}
for(int i=1;i<=n;i++)
{
int num=min(max(0,minr-l[i]+1),max(0,r[i]-maxl+1));
ans=max(ans,(r[i]-l[i]+1-min(res,num))*2);
}cout<<ans<<"\n";
}
return 0;
}
D. Survey in Class
最新推荐文章于 2024-07-15 15:17:48 发布