Search a 2D Matrix

You are given an m x n matrix where each row is sorted ascending and the first integer of each row is greater than the last integer of the previous row. Print whether the target value exists in the matrix. Input format: - First line: m n target - Next m lines: n integers each Print `true` or `false`.

1 <= m, n <= 1000
-10^9 <= matrix[i][j], target <= 10^9
The matrix is sorted as described.

3 4 3
1 3 5 7
10 11 16 20
23 30 34 60

true

3 4 13
1 3 5 7
10 11 16 20
23 30 34 60

false