bool searchMatrix(int** matrix, int matrixRowSize, int matrixColSize, int target) {
    if(matrixRowSize==0 || matrixColSize==0)
        return false;

    int x = matrixRowSize-1;
    int y = 0;
    while(1){
        if(matrix[x][y]==target)
            return true;
        else if(matrix[x][y] < target)
            y++;
        else 
            x--;

        if(x<0 || y > matrixColSize-1)
            return false;
    }
    
}