AT_pakencamp_2025_day1_m Minimum Divisible Sequence
题目描述
给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$。
满足下列条件的长度为 $N$ 的正整数序列 $B=(B_1,B_2,\ldots,B_N)$ 被称为**好数列**：
- 对于所有 $1\le i
输入格式
输入按照以下格式从标准输入读入。
> $T$
> $\text{testcase}_1$
> $\text{testcase}_2$
> $\vdots$
> $\text{testcase}_T$
每组测试用例如下格式：
> $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
对于每个测试用例，若不存在好数列，请输出 $-1$。
若存在，将字典序最小的好数列 $B'=(B'_1,B'_2,\ldots,B'_N)$ 输出，格式如下：
> $B'_1$ $B'_2$ $\ldots$ $B'_N$
说明/提示
### 样例解释 1
对于第 $1$ 个测试用例，字典序最小的好数列为 $(1,1,2,1)$。
对于第 $2$ 个测试用例，不存在好数列。
### 约束条件
- $1\le T,N$
- $0\le K