add permutation last_k_node