← 返回题目列表

Codeforces · 2106/B

B. 圣色

中文机器翻译题面 查看原题

给定一个排列$$$^{\text{*}}$$$ $$$p$$$,长度为$$$n$$$,包含从 $$$0$$$ 到 $$$n-1$$$ 的每个整数以及一条 $$$n$$$ 单元格,St. Chroma 将以该颜色绘制该条带的第 $$$i$$$ 个单元格$$$\operatorname{MEX}(p_1, p_2, ..., p_i)$$$$$$^{\text{†}}$$$。

例如,假设 $$$p = [1, 0, 3, 2]$$$。然后,St. Chroma 将以下列方式绘制条带的单元格:$$$[0, 2, 2, 4]$$$。

您已获得两个整数 $$$n$$$ 和 $$$x$$$。因为 St. Chroma 喜欢颜色 $$$x$$$,所以构造一个排列 $$$p$$$,使得条带中涂有颜色 $$$x$$$ 的单元格数量为 最大化.

$$$^{\text{*}}$$$长度$$$n$$$的排列是$$$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$$$ 的单元格数量为 最大化。如果存在多个这样的排列,则输出其中任何一个。

示例

输入
复制

7
4 2
4 0
5 0
1 1
3 3
1 0
4 3

输出
复制

1 0 3 2
2 3 1 0
3 2 4 1 0
0
0 2 1
0
1 2 0 3

注意

第一个示例在语句中进行了解释。可以看出$$$2$$$是可以用$$$2$$$绘制颜色的最大单元格数量。请注意,另一个正确答案是排列 $$$[0, 1, 3, 2]$$$。

在第二个示例中,排列给出了颜色 $$$[0, 0, 0, 4]$$$,因此 $$$3$$$ 单元格被涂成颜色 $$$0$$$,可以显示为最大值。