【样例说明 1】
前两张贴纸编号为 ,都可以直接贴进贴纸册。第 张和第 张贴纸编号都是 ,属于重复贴纸,因此得到 张交换券。
第 张贴纸编号为 ,直接贴进贴纸册。第 张贴纸编号为 ,又得到 张交换券,此时共有 张交换券,必须立刻兑换。当前尚未收集的最小编号为 ,因此换得编号为 的贴纸。
之后继续处理剩余贴纸,最终可以收集齐编号 到 的全部贴纸,答案为 。
【样例说明 2】
第 张和第 张贴纸都与已经收集的编号 重复。在处理第 张贴纸后共有 张交换券,必须兑换当前最小缺失贴纸 。
后面编号 和编号 的重复贴纸又产生 张交换券,最终兑换得到编号 的贴纸。处理完后, 均已收集,答案为 。
【评测用例规模与约定】
对于 的评测用例,。
对于 的评测用例,。
对于所有评测用例,,。