解决了 Decoforces 和许多其他不同在线法官的问题。每个问题都用其难度来表示——一个正整数。所有裁判的难度测量都是相同的(Decoforces 上难度为 d 的问题与任何其他裁判上难度为 d 的问题一样难)。
使得在 Decoforces 上选择了 n 个问题来解决,难度为 a1、a2、...、an。他可以按任意顺序解决这些问题。尽管只有当他已经解决了一些难度为 $$d \geq \frac{a_i}{2}$$ 的问题时,他才能解决难度为 ai 的问题 i(无论在线评委是谁)。
在开始这个选定的问题列表之前,Makes 已经解决了最大难度 k 的问题。
在给定的条件下,很容易看出 Makes 有时无法解决所有选定的问题,无论他选择什么顺序。所以他想解决其他评委的一些问题来完成解决他名单上的问题。
对于每个正整数 y,除了 Decoforces 之外,至少有一个判断存在 y 难度问题。
使得可以随时解决任何一个裁判上的问题,没有必要从选择的列表中一个接一个地做问题。
Makes没有太多的空闲时间,所以他要求你计算他应该向其他评委解决的最少问题数,才能解决Decoforces选择的所有问题。
输入
第一行包含两个整数 n, k (1 ≤ n ≤ 103, 1 ≤ k ≤ 109)。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。
输出
打印 Make 应该在其他评委上解决的最少问题数,以便解决 Decoforces 上所有选定的问题。
示例
输入 #1
3 3 2 1 9
输出 #1
1
输入 #2
4 20 10 3 6 3
输出 #2
0
注意
在第一个例子中,Makes首先解决了问题1和2。然后为了解决难度9的问题,他应该解决难度不低于5的问题。在其他判断上唯一可用的是难度5和6。解决其中任何一个都会给解决问题 3 带来机会。
在第二个例子中,他可以从一开始就解决每个问题。