for(i = 0; i < k; i += 1)
    array[i] = i + 1