if the element is less then the starting element of that row then search in upper rows else search in the lower rows
if ( $ K < $ matrix [ $ mid ] [ 0 ] ) $ high = $ mid - 1 ; else $ low = $ mid + 1 ; }