Do binary search in middle column . Condition to terminate the loop when the 2 desired rows are found
int i_low = 0 ; int i_high = n - 1 ; int j_mid = m / 2 ; while ( ( i_low + 1 ) < i_high ) { int i_mid = ( i_low + i_high ) / 2 ;