public static int[] searchRange(int[] A, int target) {//AC
    	int low = binSearchLess(A, target, 0, A.length-1);
    	int high = binSearchLess(A, target+1, 0, A.length-1)-1;
    	int ret[] = {-1, -1};
    	if (low > A.length-1 || A[low] != target) return ret;
    	if (low > high) high = low;
    	if (A[high] != target) high--;
    	ret[0] = low;
    	ret[1] = high;
    	System.out.println("low" + low + '\n' + "high" + high);
    	return ret;
    }