int mid_div(int l,int r)
{
    int left=l,right=r;
    //left从0还是从1开始都行 
    while(left<=right)
    {
        space=0;
        mid=(left+right)/2;
        if(dfs(mid,1))
        {
            ans=mid;
    //先记录下来，万一后面跳过了，就返回一直很"保守"的ans 
            left=mid+1;//上跳            
        }
        else
            right=mid-1;//下跳 
    }
    return ans;
}