#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int vis[2000];
int getnum(int N, int M){
set<int> in;
in.insert(0);
int lr = 0;
for (int i = 1 ; i < N ; ++i){
if(vis[i]){
in.insert(i);
continue;
}
move_inside(i);
lr = press_button();
//cout<<lr<<" "<<M<<endl;
if (lr>M)move_outside(i);
else{ in.insert(i);
if(M == 1){
vis[i] = 1;
}
}
}
for (auto it : in){
if(vis[it] == 0){move_outside(it);}
}
if (lr < M)return -1;
return in.size();
}
int min_cardinality(int N) {
move_inside(0);
vis[0] = 1;
int groups = getnum(N, 1);
int ans = 0;
for(int i = 10; i >= 0; --i){
int m = ans + (1 << i);
int rta = getnum(N,m);
//co
if (rta==groups*m)ans = m;
}
return ans;
}
