CF2106B St. Chroma

给定一个长度为 $n$ 的排列$^{\text{∗}}$ $p$，其中包含从 $0$ 到 $n-1$ 的所有整数，以及一条包含 $n$ 个单元格的彩带。圣·克罗玛会将彩带的第 $i$ 个单元格涂成颜色 $\operatorname{MEX}(p_1, p_2, ..., p_i)$ $^{\text{†}}$。 例如，假设 $p = [1, 0, 3, 2]$。那么，圣·克罗玛会按照以下方式为彩带的单元格上色：$[0, 2, 2, 4]$。 现在给定两个整数 $n$ 和 $x$。由于圣·克罗玛特别喜爱颜色 $x$，请构造一个排列 $p$，使得彩带中被涂成颜色 $x$ 的单元格数量最大化。 $^{\text{∗}}$ 长度为 $n$ 的排列是指包含从 $0$ 到 $n-1$ 所有整数且每个整数恰好出现一次的序列。例如，$[0, 3, 1, 2]$ 是一个排列，但 $[1, 2, 0, 1]$ 不是（因为 $1$ 出现了两次），$[1, 3, 2]$ 也不是（因为缺少 $0$）。 $^{\text{†}}$ 序列的 $\operatorname{MEX}$ 定义为该序列中缺失的最小非负整数。例如，$\operatorname{MEX}(1, 3, 0, 2) = 4$，而 $\operatorname{MEX}(3, 1, 2) = 0$。

输入的第一行包含一个整数 $t$（$1 \le t \le 4000$）——测试用例的数量。 每个测试用例的唯一一行包含两个整数 $n$ 和 $x$（$1 \le n \le 2 \cdot 10^5$，$0 \le x \le n$）——分别表示单元格数量和需要最大化的颜色编号。 保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出一个长度为 $n$ 的排列 $p$，使得彩带中被涂成颜色 $x$ 的单元格数量最大化。如果存在多个满足条件的排列，输出其中任意一个即可。

第一个样例已在题目描述中解释。可以证明，$2$ 是被涂成颜色 $2$ 的单元格的最大可能数量。注意，另一个正确的答案可以是排列 $[0, 1, 3, 2]$。 在第二个样例中，排列给出的涂色结果为 $[0, 0, 0, 4]$，因此有 $3$ 个单元格被涂成颜色 $0$，这可以被证明是最大值。 翻译由 DeepSeek V3 完成