import java.util.*;
import java.lang.*;
import java.io.*;
class A {
int g[] = new int[100000], k, s = 0;
long st, en;
// two
for(int i = 1; i < g.length; i++) {
k
= (int)(g.
length * Math.
random()); s += k;
g[k] = 1;
}
System.
out.
println("\nTwo time " + (en
- st
)/1000000.
d + " msc");
// one
for(int i = 1; i < g.length; i++) {
k
= (int)(g.
length * Math.
random()); // not used this s += k;
g[i] = 1;
}
System.
out.
println("\nOne time " + (en
- st
)/1000000.
d + " msc"); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBBIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkJaW50IGdbXSA9IG5ldyBpbnRbMTAwMDAwXSwgaywgcyA9IDA7CgkJbG9uZyBzdCwgZW47CgkJCgkJLy8gdHdvCgkJc3QgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlmb3IoaW50IGkgPSAxOyBpIDwgZy5sZW5ndGg7IGkrKykgewoJCQlrID0gKGludCkoZy5sZW5ndGggKiBNYXRoLnJhbmRvbSgpKTsKCQkJcyArPSBrOwoJCQlnW2tdID0gMTsKCQl9CgkJZW4gPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oIlxuVHdvIHRpbWUgIiArIChlbiAtIHN0KS8xMDAwMDAwLmQgKyAiIG1zYyIpOwoJCQoJCS8vIG9uZQoJCXN0ID0gU3lzdGVtLm5hbm9UaW1lKCk7IAoJCWZvcihpbnQgaSA9IDE7IGkgPCBnLmxlbmd0aDsgaSsrKSB7CgkJCWsgPSAoaW50KShnLmxlbmd0aCAqIE1hdGgucmFuZG9tKCkpOyAvLyBub3QgdXNlZCB0aGlzCgkJCXMgKz0gazsKCQkJZ1tpXSA9IDE7CgkJfQoJCWVuID0gU3lzdGVtLm5hbm9UaW1lKCk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJcbk9uZSB0aW1lICIgKyAoZW4gLSBzdCkvMTAwMDAwMC5kICsgIiBtc2MiKTsKCX0KfQ==