public class Solution {
	/**
	 * @param matrix: A list of lists of integers
	 * @param target: An integer you want to search in matrix
	 * @return: An integer indicate the total occurrence of target in the given matrix
	 */
	public int searchMatrix(int[][] matrix, int target) {
		// write your code here
		if (matrix == null) {
			return 0;
		}
		int maxR = matrix.length;
		if (maxR == 0) {
			return 0;
		}
		int maxC = matrix[0].length;
		if (maxC == 0) {
			return 0;
		}

    	int count = 0;
    	for (int[] row : matrix) {
    		int index = Arrays.binarySearch(row, target);
    		if (index >= 0) {
    			count++;
    		}
    	}

    	return count;
    }

}