public static int lowerBound(int left, int right, long target) { while(left