#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
int n,t;
int min_cardinality(int N)
{
vector<int> col;
n = N;
for (int i = 0; i < n; i++){
t++;
move_inside(i);
col.push_back(i);
int res = press_button();
if (res > 1){
move_outside(i);
col.pop_back();
t--;
}
}
if (col.size() == n) return 1;
if (col.size() == 1) return n;
for (int x : col) move_outside(x);
int l = 1, r = n/t;
while (l < r){
int mid = (l+r+1)/2;
int cnt = 0;
vector<int> now;
for (int i = 0; i < n; i++){
cnt++;
now.push_back(i);
move_inside(i);
int res = press_button();
if (res > mid){
cnt--;
now.pop_back();
move_outside(i);
}
if (cnt == mid*t) break;
}
if (cnt == mid*t) l = mid;
else r = mid-1;
for (int x : now) move_outside(x);
}
return l;
}
