function searchElementInSortedMatrix(matrix, inputX)
{
    let result = { row: -1, col: -1 };
    let indexInMiddle = Math.floor(matrix[0].length/2)-1;

    for(let i=matrix.length-1; i>-1; i--)
      {
        if(inputX>matrix[i][0])
          {
            if(matrix[i][indexInMiddle]> inputX)
              {
                for(let y=0; y<=indexInMiddle; y++)
                  {
                    if(matrix[i][y] === inputX)
                      {
                        result.row=i;
                        result.col=y;
                        return result;
                      }
                  }
              }
            else
              {
                for(let y=indexInMiddle; y<matrix[i].length; y++)
                  {
                    if(matrix[i][y] === inputX)
                      {
                        result.row=i;
                        result.col=y;
                        return result;
                      }
                  }
              }
          }
      }

    return result;
}
const matrix = [
    [ 1,  5,  10, 20 ],
    [ 7,  9,  15, 28 ],
    [ 12, 25, 30, 36 ],
    [ 22, 35, 45, 50 ]
];
console.info(searchElementInSortedMatrix(matrix, 35));