#P1295. 调制器

调制器

调制器

题目描述

为了调整四维空间中的时间流向,Orange研制出了一种特殊的调制器,它能够改变四维空间中的时间点流向。但是,在每次启动调制器时,都会出现 nn 个干扰值 aia_i,他们会影响调制器的工作。调制器有一个抗干扰阈值,我们把它记为 XX,当 ai>Xa_i > X 时,我们认为第 ii 个干扰会对调制器工作产生影响,Orange有如下两种操作可以选择:

  • 调高调制器的抗干扰阈值为原来的2倍: X2XX \leftarrow 2X
  • 针对任意一个干扰做出调整,将该干扰的值降低到原来的一半:aiai2a_i \leftarrow \lfloor \frac{a_i}{2} \rfloor

调制器能够运行,当前仅当 aiX\forall a_i \le X。Orange想知道他最少要操作多少次,才能让调制器启动。

输入格式

输入包含多组测试数据,第一行为测试数据数量 TT。 对于每组测试数据: 第一行包含两个整数 nnXX,如上述题面所述含义。 第二行包含 nn 个整数 aia_i

数据范围

1n1051 \le n \le 10^5 0X,ai1090 \le X,a_i \le 10^9 n2×105\sum n \le 2 \times 10^5

输出格式

对于每组测试数据,输出一个答案。

样例 #1

样例输入 #1

1
6 1
1 1 4 4 1 4

样例输出 #1

2

提示

样例解释1

连续两次选择将 XX 扩大一倍,是一种可能的最优解。