// ---------------
// RandomFill.java
// ---------------

import java.util.List;
import java.util.ListIterator;
import java.util.Random;

final class RandomFill {
    /**
     * O(1) in space
     * O(n) in time
     */
    public static void eval (long[] a, int b, int e) {
        assert b <= e;
        final Random r = new Random();
        while (b != e) {
            a[b] = r.nextLong();
            ++b;}}

    /**
     * O(1) in space
     * O(n) in time
     */
    public static void eval (Long[] a, int b, int e) {
        assert b <= e;
        final Random r = new Random();
        while (b != e) {
            a[b] = r.nextLong();
            ++b;}}

    /**
     * O(1) in space
     * O(n) in time
     */
    public static void eval (List<Long> x) {
        final Random             r = new Random();
        final ListIterator<Long> p = x.listIterator();
        while (p.hasNext()) {
            p.next();
            p.set(r.nextLong());}}}