#include "gap.h"
#include <bits/stdc++.h>
long long max(long long a, long long b){
return (a > b ? a : b);
}
long long cal(long long l, long long r){
if (l == r) return 0;
long long m = (l + r)/2;
long long * mi1, *mx1, *mi2, *mx2;
MinMax(l, m, mi1, mx1);
MinMax(m+1, r, mi2, mx2);
if (*mi1 == -1 && *mi2 == -1) return 0;
if (*mi1 == -1) return cal(m+1, r);
if (*mi2 == -1) return cal(l, m);
long long ans = (*mi2 - (*mx1));
ans = max(ans, cal(l,m));
ans = max(ans, cal(m+1, r));
return ans;
}
long long findGap(int T, int N)
{
return cal(0, 1e18);
}
