SP5830 ALTPERM - Alternating Permutations

给你 $K$ 个下标，用序列 $\{A_i\}_{i=1}^K$ 表示，保证 $A_1=1,A_K=N$，且对任意的 $i

多测，第一行输入 $T$ 表示数据组数。 后面 $2T$ 行，每两行一组数据。第一行两个数 $N,K$，第二行 $N$ 个数分别代表 $A_1$ 到 $A_N$。

$T$ 行，每行一个整数表示对应输入数据的答案。

$T\le111,2\le N\le2\times10^4,2\le K\le22,K\le N,A_1=1,A_K=N$，对任意 $i