#P1442. Multi-judge Solving

Multi-judge Solving

题目描述

DecoForces 上存在 nn 个问题,难度为 a1,a2,a3ana_1,a_2,a_3\cdots a_n,你已经做到了难度最高为 kk 的题目。

现在存在两种 OJ,一个是上述的 DecoForces,一个是其他的 OJ。如果 DecoForces 没有某一难度的题目,那其他 OJ 上一定有。

假设你现在做到了难度为 kk 的题目,那你下次可以做 ai2×ka_i\le 2\times k 的题目,做完之后 kk 就要更新为你做过最难的题目。

你至少要在其他 OJ 上做几道题?

输入格式

第一行两个整数 n,kn,k1n1031 \le n \le 10^31k1091 \le k \le 10^9

第二行 nn 个空格隔开的整数 aia_i1ai1091 \le a_i \le 10^9

输出格式

输出一个整数表示答案。

3 3
2 1 9
1
4 20
10 3 6 3
0