# choose - print in order k random elements from A[1]..A[n]

function choose(A, k, n,    i) {
    for (i = 1; n > 0; i++)
        if (rand() < k/n--) {
            print A[i]
            k--
        }
}
