int binary_search(const unsigned *a, int n, const unsigned x)
{
int t=0;
#define s(k) if(a[k+t]>=x)t+=k;
s(50000000)s(2500000)s(1250000)s(625000)s(312500)s(156250)s(78125)s(39062)s(19531)s(9766)s(4883)s(2441)
s(1221)s(610)s(305)s(153)s(76)s(38)s(19)s(10)s(5)s(2)s(2)s(1)return t;
}