Search a 2D Matrix

A matrix has each row sorted left to right and the first element of each row greater than the last element of the previous row. Print true if the target exists in the matrix, otherwise false. Required time: O(log(R * C)).

1 <= R, C <= 100 -10^4 <= value, target <= 10^4