P11132 【MX-X5-T4】「GFOI Round 1」epitaxy

原题链接：。 --- > [epitaxy - かめりあ](https://music.163.com/#/song?id=2600753558)

给你两个正整数 $n, m$。 定义一个 $1 \sim n$ 的排列 $p$ 的**价值**为所有的 $n - m + 1$ 个长度为 $m$ 的连续子串内最大值的最大公因数。 （规定单个数的最大公因数为其自身。） 请你求出一个在所有 $1 \sim n$ 的排列中价值最大的排列，如果有多个，求出任意一个均可。 本题将使用**自定义校验器**检查你构造的排列是否正确，即输出任意一个价值最大的排列都会被认为通过。

无

无

**【样例解释】** 在第一组数据中，当 $n = 2, m = 2$ 时排列 $p = [1, 2]$ 具有最大价值，为 $2$。并且可以证明当 $n = 2, m = 2$ 时不存在价值 $> 2$ 的排列。 在第二组数据中，当 $n = 4, m = 2$ 时排列 $p = [1, 2, 4, 3]$ 具有最大价值，为 $2$，因为所有长度为 $2$ 的子段最大值分别为 $2, 4, 4$，其最大公因数为 $2$，并且可以证明当 $n = 4, m = 2$ 时不存在价值 $> 2$ 的排列。 **【数据范围】** **本题采用捆绑测试且开启子任务依赖。** | 子任务编号 | $n \le$ | $\sum n \le$ | 特殊性质 | 子任务依赖 | 分值 | | :-: | :-: | :-: | :-: | :-: | :-: | | $1$ | $8$ | $100$ | 无 | 无 | $28$ | | $2$ | $10^6$ | $10^6$ | A | 无 | $23$ | | $3$ | $10^6$ | $10^6$ | B | 无 | $7$ | | $4$ | $10^6$ | $10^6$ | 无 | $1, 2, 3$ | $42$ | - 特殊性质 A：$m = 2$。 - 特殊性质 B：$m = n$。 对于所有数据，满足 $1 \le T \le 10^5$，$1 \le m \le 10^6$，$2 \le n, \sum n \le 10^6$，$m \le n$。