#include "hack.h"
#include <vector>
#include <bits/stdc++.h>
using namespace std;
vector<long long> create_vector(long long l, long long mid)
{
vector<long long> v;
v.push_back(1);
for (long long i = 1 + l; i <= mid + 1; i++)
{
v.push_back(i);
}
return v;
}
int hack()
{
long long l = 2;
long long r = 5e5;
long long ans;
int cost = 0;
while (l <= r)
{
long long mid = (l + r) / 2;
vector<long long> query = create_vector(l, mid);
cost += query.size();
// cout << l << " " << r << endl;
// cout << cost << endl;
long long response = collisions(query);
if (response > 0)
{
ans = mid;
r = mid - 1;
}
else
{
l = mid + 1;
}
}
return ans;
}
