#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N){
vector<bool> in(N, false);
int t = 0;
for (int i=0; i<N; i++){
move_inside(i);
in[i] = true;
t++;
if (press_button() > 1){
move_outside(i);
in[i] = false;
t--;
}
}
int l = 1, r = N/t+1;
while (l < r-1){
int m = (l+r)/2;
for (int i=0; i<N; i++){
if (in[i]) move_outside(i);
in[i] = false;
}
int k = 0;
for (int i=0; i<N; i++){
move_inside(i);
in[i] = true;
k++;
if (press_button() > m){
move_outside(i);
in[i] = false;
k--;
}
}
if (k == t*m) l = m;
else r = m;
}
return l;
}
