Binary Search Template

while (l <= r){
    int m = (l+r)/2;
    if (check(m)){
        ans = m;
        r = m - 1;
    }
    else {
        l = m + 1;
    }
}