整数二分模板：
二分的本质其实是看中点是否符合某个性质。

int bsearch_1(int l,int r)
{
    while(l<r)
    {
        int mid = l+r>>1;
        if(check(mid)) r = mid;
        else l = mid+1;
    }

    return l;
}

int bsearch_2(int l,int r)
{
    while(l<r)
    {
        int mid = l+r+1 >>1;
        if(check(mid)) l=mid;
        else r = mid-1;
    }

    return l;
}