using System;

public class Program

{

    public static void Main()

    {

        int[][] x=new int[1][];

        for(var i=0;i<x.GetLength(0);i++){

            x[i]=new int[1]{2};

        }

        Console.WriteLine(SearchMatrix(x,1));

    }

     public static bool SearchMatrix(int[][] matrix, int target) {

        var i=0;

        var j=matrix[i].Length-1;

        for(;i<matrix.Length-1||j>=0;){

            if(target<=matrix[i][j]){

                if(target==matrix[i][j])

                {

                    return true;

                }

                else{

                    j--;

                }

            }

            else{

                i++;

            }

            if(i<matrix.Length-1 && target==matrix[i][j])

            {

                return true;

            }

        }

        return false;

    }

}