public void add(final int index, final long k) {
    grow(size + 1);
    if (index != size) {
      System.arraycopy(a, index, a, index + 1, size - index);
    }
    a[index] = k;
    size++;
    assert size <= a.length;
  }
public void add(final int index, final long k)