#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int m, op=0, c=0; vector<bool> fg;
bool f1(int n)
{
vector<int> ind;
for(int i=0; i<n&&c<op*m; i++)
{
if(fg[i]) continue; move_inside(i); if(press_button()<=m){fg[i]=true; c++; ind.push_back(i);}
else move_outside(i);
} if(c==op*m) return true;
for(auto x: ind){ move_outside(x); fg[x]=false; c--;} ind.clear(); return false;
}
int min_cardinality(int n) {
fg.assign(n, false); for(int i=0; i<n; i++){move_inside(i); if(press_button()>1) move_outside(i); else {fg[i]=true; c++; op++;}}
int l=1, r=n/op;
while(l<r)
{
m=(l+r+1)/2;if(f1(n)){l=m;} else r=m-1;
}
return l;
}
