//解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板

//解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板
//二分区间为[left,right]
int solve(int left,int right){
    int mid;
    while(left<right){
        mid=(left<right)/2;
    if(条件成立){
        right=mid;
    }else{
        left=mid+1;
    }
}
return left;
}

//二分区间为(left,right]

/*int solve(int left,int right) {
    int mid;
    while(left+1<right){
        mid=(left+right)/2;
        if(条件成立){
            right=mid;
        }else{
            left=mid;
            }
    }
    return right
}*/