CF1870C.Colorful Table

You are given two integers $n$ and $k$. You are also given an array of integers $a_1, a_2, \ldots, a_n$ of size $n$. It is known that for all $1 \leq i \leq n$, $1 \leq a_i \leq k$.

Define a two-dimensional array $b$ of size $n \times n$ as follows: $b_{i, j} = \min(a_i, a_j)$. Represent array $b$ as a square, where the upper left cell is $b_{1, 1}$, rows are numbered from top to bottom from $1$ to $n$, and columns are numbered from left to right from $1$ to $n$. Let the color of a cell be the number written in it (for a cell with coordinates $(i, j)$, this is $b_{i, j}$).

For each color from $1$ to $k$, find the smallest rectangle in the array $b$ containing all cells of this color. Output the sum of width and height of this rectangle.

给你两个整数 $n$ 和 $k$。同时给你一个长度为 $n$ 的整数数组 $a_1, a_2, \ldots, a_n$。已知对所有 $1 \leq i \leq n$，均有 $1 \leq a_i \leq k$。

定义一个大小为 $n \times n$ 的二维数组 $b$ 如下：$b_{i, j} = \min(a_i, a_j)$。将数组 $b$ 表示为一个方阵，其中左上角单元格为 $b_{1, 1}$，行号从上到下依次为 $1$ 至 $n$，列号从左到右依次为 $1$ 至 $n$。每个单元格的颜色即为其所填数字（对于坐标为 $(i, j)$ 的单元格，其颜色为 $b_{i, j}$）。

对每种颜色 $1$ 至 $k$，找出包含该颜色所有单元格的最小矩形。输出该矩形的宽度与高度之和。

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

The first line of each test case contains two integers $n$ and $k$ ($1 \leq n, k \leq 10^5$) — the size of array $a$ and the number of colors.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq k$) — the array $a$.

It is guaranteed that the sum of the values of $n$ and $k$ over all test cases does not exceed $10^5$.

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

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \leq n, k \leq 10^5$）——数组 $a$ 的大小和颜色数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq k$）——数组 $a$。

保证所有测试用例中 $n$ 与 $k$ 的总和不超过 $10^5$。

For each test case, output $k$ numbers: the sums of width and height of the smallest rectangle containing all cells of a color, for each color from $1$ to $k$.

对于每个测试用例，输出 $k$ 个数字：对颜色 $1$ 到 $k$ 中的每种颜色，输出包含该颜色所有格子的最小矩形的宽度与高度之和。

In the first test case, the entire array $b$ consists of color $1$, so the smallest rectangle for color $1$ has a size of $2 \times 2$, and the sum of its sides is $4$.

In the second test case, the array $b$ looks like this:

1

1

1

2

One of the corner cells has color $2$, and the other three cells have color $1$. Therefore, the smallest rectangle for color $1$ has a size of $2 \times 2$, and for color $2$ it is $1 \times 1$.

In the last test case, the array $b$ looks like this:

1

1

1

1

1

1

2

2

2

1

1

2

3

2

1

1

2

2

2

1

1

1

1

1

1

在第一个测试用例中，整个数组 $b$ 仅包含颜色 $1$，因此颜色 $1$ 的最小矩形大小为 $2 \times 2$，其边长之和为 $4$。

在第二个测试用例中，数组 $b$ 如下所示：

1

1

1

2

其中一个角上的格子颜色为 $2$，其余三个格子颜色均为 $1$。因此，颜色 $1$ 的最小矩形大小为 $2 \times 2$，而颜色 $2$ 的最小矩形大小为 $1 \times 1$。

在最后一个测试用例中，数组 $b$ 如下所示：

1

1

1

1

1

1

2

2

2

1

1

2

3

2

1

1

2

2

2

1

1

1

1

1

1