你用彩虹的浪漫温柔包装，氧气少年有一个长度为 nnn 的序列 aaa，现在要将序列 aaa 分割成一些互不相交的子段，再从中选出一些子段，将他们拼接成一个长度为 mmm 的美丽的序列，一个长度为 mmm 的美丽的序列指的是：一个严格递增的长度为 mmm 的排列，即类似于 [1,2,…例如：当 n=2,m=2,a=[1,2]n=2,m=2,a=[1,2]n=2,m=2,a=[1,2] 时，无需分割序列，将整个序列作为 111 个子段方可满足要求，因此答案为 111。
当尖锐眼光， 当刺耳声响， 你用彩虹的浪漫温柔包装。 —— Isaac Chen 氧气少年有一个长度为 nnn 的序列 aaa，现在要将序列 aaa 分割成一些互不相交的子段，再从中选出一些子段，将他们拼接成一个长度为 mmm 的美丽的序列。 请回忆序列子段的定义：一个序列的子段是指从原始序列中截取出的连续一部分元素序列，包括起始位置的元素和结束位置的元素。 一个长度为 mmm 的美丽的序列指的是：一个严格递增的长度为 mmm 的排列，即类似于 [1,2,…,m][1, 2, dots, m][1,2,…,m] 这样的序列。 请求出至少需要从序列 aaa 中选出多少互不相交的子段，才能拼接成一个美丽的序列。或者指出无法拼接成美丽的序列。 例如：当 n=10,m=7,a=[2,1,4,5,6,7,3,4,1,2]n=10,m=7,a=[2,1,4,5,6,7,3,4,1,2]n=10,m=7,a=[2,1,4,5,6,7,3,4,1,2] 时，可以先将序列分割成 [2,1,4],[5,6,7],[3,4],[1,2][2,1,4],[5,6,7],[3,4],[1,2][2,1,4],[5,6,7],[3,4],[1,2]，然后从中选出 333 个子段：[5,6,7],[3,4],[1,2][5,6,7],[3,4],[1,2][5,6,7],[3,4],[1,2]，最后将他们调整顺序方可拼接成序列 [1,2,3,4,5,6,7][1,2,3,4,5,6,7][1,2,3,4,5,6,7]。因此答案为 333。 例如：当 n=2,m=2,a=[1,2]n=2,m=2,a=[1,2]n=2,m=2,a=[1,2] 时，无需分割序列，将整个序列作为 111 个子段方可满足要求。因此答案为 111。
