#include "hack.h"
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
#define pb push_back
int hack() {
ll l1 = -1, l0 = -1;
vector<ll> p;
ll idx = 1;
for (ll i = 1LL; i < (1LL << 20); i <<= 1) {
for (; idx < i; ++idx) {
p.pb(idx);
}
l1 = l0;
l0 = idx;
ll colls = collisions(p);
if (colls)
break;
}
// cout << l1 << " " << l0 << endl;
ll l = l1, r = l0 - 1;
ll n = l;
while (l <= r) {
ll m = l + (r - l) / 2;
if (!collisions(vector<ll>(p.begin(), p.begin() + m))) {
l = r + 1;
n = m;
} else {
r = l - 1;
}
}
return (int)n;
}
