小美有一个长度为 的数组 ，她为了研究这个数组做出了个大胆的决定。现在，将与初始数组完全相同的数组连续拼接到其末尾，共拼接 次。设拼接完成后的新数组记为 ，则新数组的长度为 ，并且对于任意的 ，都有 。
子序列：从原序列中删除任意个（可以为零、可以为全部）元素后按原相对顺序得到的新序列。
严格递增子序列：子序列中相邻元素的值严格递增，即若子序列为 ，则对所有 ，都有 。