#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "/home/eagle/ioi22/d2/debug.h"
#else
#define debug(...) void(37)
#endif
long long findGap(int T, int N) {
debug(T, N);
long long first = -1;
long long last = -1;
const long long inf = (long long) 1e18;
MinMax(0, inf, &first, &last);
long long ans = 1;
long long cur = first;
while (cur != last) {
debug(cur, ans);
long long mn = -1, mx = -1;
long long ask = -1;
while (mn == -1) {
debug(mn);
ask = (ask == -1 ? ans : min(ask * 2, last - cur));
MinMax(cur + 1, cur + ask, &mn, &mx);
debug(mn, mx);
}
ans = max(ans, mn - cur);
cur = mx;
}
return ans;
}
