#include "gap.h"
#include <bits/stdc++.h>
#pragma GCC target("avx2")
#pragma GCC optimize("O3,unroll-loops")
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define sp << " " <<
#define all(cont) cont.begin(),cont.end()
#define vi vector<int>
const int inf = 1e18,N = 3e5+1,MOD = 998244353,B = 250;
int findGap(int32_t T, int32_t N)
{
int ans = 0;
int l,r;
int* lp = &l,*rp = &r;
int u = 0,v = inf;
MinMax(u,v,lp,rp);
int son = *rp,bas = *lp;
int L = son-bas;
int x = L/(N-1);
int sonlst = -1;
for (int i = bas;i<=son;i+=x) {
MinMax(i,i+x-1,lp,rp);
if (sonlst != -1 && *lp != -1) ans = max(ans,*lp-sonlst);
if (*rp != -1) sonlst = *rp;
}
return ans;
}
