import java.util.Arrays;
import org.checkerframework.checker.index.qual.*;

public class BinarySearchTest {

  private final long @SameLen("iNameKeys") [] iTransitions;
  private final String @SameLen("iTransitions") [] iNameKeys;

  private BinarySearchTest(
      long @SameLen("iNameKeys") [] transitions, String @SameLen("iTransitions") [] nameKeys) {
    iTransitions = transitions;
    iNameKeys = nameKeys;
  }

  public String getNameKey(long instant) {
    long[] transitions = iTransitions;
    int i = Arrays.binarySearch(transitions, instant);
    if (i >= 0) {
      return iNameKeys[i];
    }
    i = ~i;
    if (i > 0) {
      return iNameKeys[i - 1];
    }
    return "";
  }

  public String getNameKey2(long instant) {
    long[] transitions = iTransitions;
    int i = Arrays.binarySearch(transitions, instant);
    if (i >= 0) {
      return iNameKeys[i];
    }
    i = ~i;
    if (i < iNameKeys.length) {
      return iNameKeys[i];
    }
    return "";
  }
}