static unsigned xs[100];
static int ans[100];
static int done = 0;
static int cnt = 0;
static void solve(const unsigned *a, int n)
{
int lo[100], hi[100]; int i;
for (i = 0; i < 100; i++) { lo[i] = 0; hi[i] = n - 1; }
for (int L = 0; L < 27; L++) {
for (i = 0; i < 100; i++) {
int m = (lo[i] + hi[i]) >> 1;
unsigned v = a[m];
int less = (v < xs[i]);
lo[i] = less ? (m + 1) : lo[i];
hi[i] = less ? hi[i] : m;
}
}
for (i = 0; i < 100; i++) ans[i] = lo[i];
}
int binary_search(const unsigned *a, int n, unsigned x)
{
int i;
if (!done) {
done = 1;
for (i = 0; i < 100; i++) xs[i] = a[n + i];
solve(a, n);
}
return ans[cnt++];
}