#include "hack.h" #include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i,a,b) for(int i = a; i <= b; i++) #define pb push_back int hack(){ vector<ll> vals; const int B = 31622; rep(i,1,B) vals.pb(i); for(ll i = 1000000001; i<=3000000011; i+=B) { vals.pb(i); } ll x = collisions(vals); cout << x << '\n'; int l,r; l=2*B/x,r=2*B/x+2; for(ll i = B*l ; i <= r*B; i++) { if(i==0)continue; x = collisions({2*i,i}); if(x==1) { return i; } } for(ll i = B; i<= 1000000000; i+=B) { x = collisions({2*i,i}); if(x==1) { return i; } } return -1; }