class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        ind = len(matrix) - 1
        for x, l in enumerate(matrix):
            if l[0] < target: continue
            if l[0] == target: return True
            if x != 0: ind = x - 1
            break
        l = matrix[ind]
        print(l)
        if target in l:
            return True
        return False