CF1799A.Recent Actions

On Codeforces the "Recent Actions" field shows the last $n$ posts with recent actions.

Initially, there are posts $1, 2, \ldots, n$ in the field (this is in order from top to down). Also there are infinitely many posts not in the field, numbered with integers $n + 1, n + 2, \ldots$.

When recent action happens in the post $p$:

• If it is in the "Recent Actions" field, it moves from its position to the top position.
• Otherwise, it is added to the top position, and the post on the down position is removed from the "Recent Actions" field.

You know, that the next $m$ recent actions will happen in the posts $p_1, p_2, \ldots, p_m$ ($n + 1 \leq p_i \leq n + m$) in the moments of time $1, 2, \ldots, m$. Note, that recent actions only happen with posts with numbers $\geq n + 1$.

For each post $i$ ($1 \leq i \leq n$), find the first time it will be removed from the "Recent Actions" field or say, that it won't be removed.

Codeforces 的“最近动态”栏显示最近的 $n$ 条动态帖子。

初始时，该栏中自上而下依次为帖子 $1, 2, \ldots, n$。此外，还有无限多个未在该栏中显示的帖子，编号为 $n + 1, n + 2, \ldots$。

当帖子 $p$ 发生一次最新动态时：

• 若该帖子已在“最近动态”栏中，则它将从其当前位置移至最顶端；
• 否则，该帖子被添加至最顶端，同时原位于最底端的帖子将从“最近动态”栏中移除。

已知接下来的 $m$ 次最新动态将依次发生在帖子 $p_1, p_2, \ldots, p_m$（其中 $n + 1 \leq p_i \leq n + m$）上，对应的时间点分别为 $1, 2, \ldots, m$。注意：所有这些最新动态仅涉及编号 $\geq n + 1$ 的帖子。

对每个帖子 $i$（$1 \leq i \leq n$），请找出其首次从“最近动态”栏中被移除的时间点；若其永远不会被移除，则说明这一点。

The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. Descriptions of test cases follow.

The first line of each test case contains two integers $n$, $m$ ($1 \leq n, m \leq 5 \cdot 10^4$) — the size of the "Recent Actions" field and the number of actions.

The next line contains $m$ integers $p_1, p_2, \ldots, p_m$ ($n + 1 \leq p_i \leq n + m$).

It is guaranteed, that the sum of $n$ and the sum of $m$ for all test cases does not exceed $5 \cdot 10^4$.

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$、$m$（$1 \leq n, m \leq 5 \cdot 10^4$），分别表示“最近操作”区域的大小以及操作总数。

接下来一行包含 $m$ 个整数 $p_1, p_2, \ldots, p_m$（$n + 1 \leq p_i \leq n + m$）。

保证所有测试用例的 $n$ 之和与 $m$ 之和均不超过 $5 \cdot 10^4$。

For each test case print $n$ integers $t_1, t_2, \ldots, t_n$, where $t_i=-1$ if the post $i$ won't be removed or $t_i$ equals to the first moment of time the post $i$ will be removed ($1 \leq t_i \leq m$).

对每个测试用例，输出 $n$ 个整数 $t_1, t_2, \ldots, t_n$，其中若第 $i$ 篇帖子不会被删除，则 $t_i = -1$；否则 $t_i$ 等于第 $i$ 篇帖子首次被删除的时刻（$1 \leq t_i \leq m$）。

In the first test case, the only post $1$ will be removed at the moment $1$ and replaced by the post $2$.

In the second test case the "Recent Actions" field will be (given an order from top to down):

1. Before moment $1$: $[1, 2, 3]$, after moment $1$: $[5, 1, 2]$. Post number $3$ was removed.
2. Before moment $2$: $[5, 1, 2]$, after moment $2$: $[4, 5, 1]$. Post number $2$ was removed.

Post number $1$ won't be removed.

In the third test case the "Recent Actions" field will be (given an order from top to down):

1. Before moment $1$: $[1, 2, 3, 4]$, after moment $1$: $[5, 1, 2, 3]$. Post number $4$ was removed.
2. Before moment $2$: $[5, 1, 2, 3]$, after moment $2$: $[9, 5, 1, 2]$. Post number $3$ was removed.
3. Before moment $3$: $[9, 5, 1, 2]$, after moment $3$: $[9, 5, 1, 2]$. Nothing was changed.
4. Before moment $4$: $[9, 5, 1, 2]$, after moment $4$: $[5, 9, 1, 2]$. The order was changed.
5. Before moment $5$: $[5, 9, 1, 2]$, after moment $5$: $[7, 5, 9, 1]$. Post number $2$ was removed.

Post number $1$ won't be removed.

在第一个测试用例中，唯一的一篇帖子 $1$ 将在时刻 $1$ 被移除，并被帖子 $2$ 替换。

在第二个测试用例中，“最近操作”字段将呈现如下（按从上到下的顺序）：

1. 时刻 $1$ 前：$[1, 2, 3]$，时刻 $1$ 后：$[5, 1, 2]$。帖子编号 $3$ 被移除。
2. 时刻 $2$ 前：$[5, 1, 2]$，时刻 $2$ 后：$[4, 5, 1]$。帖子编号 $2$ 被移除。

帖子编号 $1$ 不会被移除。

在第三个测试用例中，“最近操作”字段将呈现如下（按从上到下的顺序）：

1. 时刻 $1$ 前：$[1, 2, 3, 4]$，时刻 $1$ 后：$[5, 1, 2, 3]$。帖子编号 $4$ 被移除。
2. 时刻 $2$ 前：$[5, 1, 2, 3]$，时刻 $2$ 后：$[9, 5, 1, 2]$。帖子编号 $3$ 被移除。
3. 时刻 $3$ 前：$[9, 5, 1, 2]$，时刻 $3$ 后：$[9, 5, 1, 2]$。未发生任何变化。
4. 时刻 $4$ 前：$[9, 5, 1, 2]$，时刻 $4$ 后：$[5, 9, 1, 2]$。顺序发生了变化。
5. 时刻 $5$ 前：$[5, 9, 1, 2]$，时刻 $5$ 后：$[7, 5, 9, 1]$。帖子编号 $2$ 被移除。

帖子编号 $1$ 不会被移除。