binary search template

low_bound()

int lower_bound(int *A,int x,int y,int v)
{
    int m;
    while(x<y)
    {
        m=(x+y)>>1;
        if(A[m]>=v) y=m;
        else x=m+1;
    }
    return x;
}