#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define dd(x) cout<<#x<<" is "<<x<<endl;
#define dd2(x,y) cout<<#x<<" is "<<x<<" "<<#y<<" is "<<y<<endl;
typedef pair<int,int> pii;
const int inf = 1e18;
long long findGap(signed T, signed N){
int mn, mx;
MinMax(0, inf, &mn, &mx);
int x = (mx-mn)/(N-1) - 1;
vector<int>nums;
int st = mn, en = mn+x;
int xx,yy;
//dd2(mn,mx)
while(en <= mx){
//dd2(st,en)
MinMax(st,en,&xx,&yy);
//dd2(xx,yy)
if(xx!=-1){
nums.pb(xx);
nums.pb(yy);
st = yy+1;
} else {
st = en+1;
}
en = st+x;
}
if(st <= mx){
MinMax(st,mx,&xx,&yy);
if(xx!=-1){
nums.pb(xx);
nums.pb(yy);
}
}
sort(nums.begin(), nums.end());
int ans = 0;
for(int i=0; i<nums.size()-1; i++) ans = max(ans, nums[i+1]-nums[i]);
return ans;
}
