给出一个长度大小为 n n n 的可重集合 S S S（集合内允许有），保证这 n n n 个数互不相同且非负。
接下来，你需要将下面操作进行
k
k
k 次：
将
⌈
a
+
b
2
⌉
\lceil \frac{a+b}{2}\rceil
⌈2a+b⌉ 加入集合（注意这里是可重集），其中
a
=
mex
(
S
)
a=\operatorname{mex}(S)
a=mex(S)，
b
=
max
(
S
)
b=\max(S)
b=max(S)。
这里 mex ( S ) \operatorname{mex}(S) mex(S) 表示集合 S S S 中没有出现过的最小的非负整数， max ( S ) \max(S) max(S) 表示 S S S 中的最大整数。
求 k k k 次操作后，集合 S S S 中有多少个不同的数。
输入格式
本题有多组数据
第一行一个整数
T
T
T，表示数据的组数。
对于每组数据：
第一行两个整数
n
,
k
n,k
n,k，表示集合初始长度和操作次数。
第二行
n
n
n 个整数，表示
a
1
…
n
a_{1 \dots n}
a1…n。
输出格式
对于每组数据，输出一行一个整数表示答案。
说明与提示
1
≤
T
≤
100
1\le T \le 100
1≤T≤100
1
≤
n
≤
1
0
5
1\le n \le 10^5
1≤n≤105
0
≤
a
i
,
k
≤
1
0
9
0 \le a_i,k \le 10^9
0≤ai,k≤109
∑
n
≤
1
0
5
\sum n\le 10^5
∑n≤105
111
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
