Count Negative Numbers in a Sorted Matrix

impl Solution {
    pub fn count_negatives(grid: Vec<Vec<i32>>) -> i32 {
        let mut total = 0;

        for row in grid {
            let mut left = 0;
            let mut right = row.len();

            while left < right {
                let mid = left + (right - left) / 2;

                if row[mid] < 0 {
                    right = mid;
                } else {
                    left = mid + 1;
                }
            }

            total += row.len() - left;
        }

        total as i32
    }
}