题目背景
江水刚涨起来,泛着浅浅的绿色。
柳树的新芽嫩黄嫩黄的,蒙了一层薄烟,朦朦胧胧的。
题目描述
请你从一个长度为 $n$ 的序列中找出一个公差不为 $0$ 的长度为 $k$ 的等差数列,保证有解。
请输出这个等差数列。
保证 $\dfrac{n}{2} \le k \le n$,输入的 $a_i$ 严格单调递增。
输入格式
多组数据。
第一行一个整数 $t$ 表示数据组数。
接下来 $t$ 次重复:
第一行,两个整数 $n$ 和 $k$,表示序列长度与等差序列长度。
第二行,$n$ 个整数 $a_i$,表示这个序列。
输出格式
一行 $k$ 个整数,表示等差数列。
输入输出样例 #1
输入 #1
3
3 2
1 4 5
6 4
3 4 5 6 7 9
7 4
1 3 5 6 9 11 13
输出 #1
4 5
3 5 7 9
1 5 9 13
说明/提示
::cute-table{tuack}
| Subtask | $n\le$ | 特殊性质 | 分数 |
|---|---|---|---|
| #1 | $20$ | 无 | $7$ |
| #2 | $2000$ | ^ | $15$ |
| #3 | $10^5$ | A | $9$ |
| #4 | ^ | B | $19$ |
| #5 | ^ | 无 | $50$ |
特殊性质 A:保证 $n-k \le 5$。
特殊性质 B:保证 $n-k \le 100$。
对于 $100\%$ 的数据,保证 $1 \le t \le 5,2 \le k \le n \le 10^5,k \geq \dfrac{n}{2},1 \le a_i \le 10^9$。
