#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
#define qry press_button
bitset<2000> bs;
int numinc = 0;
void add(int n) {
if (!bs[n]) {
move_inside(n);
numinc++;
}
bs[n] = 1;
}
void rem(int n) {
if (bs[n]) {
move_outside(n);
numinc--;
}
bs[n] = 0;
}
int min_cardinality(int N) {
int numu = 0;
for (int i = 0; i < N; i++) {
add(i);
if (qry() > 1) rem(i);
else numu++;
}
for (int i = 0; i < N; i++) rem(i);
int low = 0, high = N / numu, ans = -1;
while (low <= high) {
int x = (low + high) / 2;
for (int i = 0; i < N; i++) {
add(i);
if (qry() > x) rem(i);
}
if (numinc == numu * x) low = x + 1, ans = x;
else {
high = x - 1;
for (int i = 0; i < N; i++) rem(i);
}
}
return ans;
}
