图文或许无关
GPLT选拔赛的题目又复刻了!
czq是hyf(Happy Yummy Factory)工厂的仓库管理员,最近仓库中有 件材料,这些材料的代号都是一些正整数,其中第 件材料的代号为 。巧合的是,hyf工厂目前恰好需要使用 件材料用于生产,其所需第 件材料的代号为 。对于仓库而言,材料的顺序并不重要,也就是说 和 都是无序可重复集合。
我们说:两个无序可重复集合 ,当且仅当(视为有序序列时)存在 的一个排列等于 。
czq发现仓库里的 件材料可能并不符合生产需求,但是他认识一个慈善家lnc。lnc目前有 种交易( 可能为 )可以与czq进行,每种交易可以在任意时候进行任意次。对于第 种交易,czq可以在仓库中选择任意 件材料给lnc,然后lnc提供 件特定的材料 。
更正式地,对于第 种操作,czq在 中选择一个大小为 的子集合 并移除,然后在 中加入 。
由于可以榨干lnc,czq想知道有没有一种交易方案,在经过了最多 次交易后,可以满足hyf工厂的需求。更正式地,对 进行最多 次上述操作使 。
题目可能有多种答案,你只需要输出符合条件的一种答案即可。