该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

硬币堆

时间限制：$1s$

空间限制：$256MB$

题目描述

小$W$曾经玩过一个游戏：桌子上有硬币$n$堆，每堆有$w_i$枚硬币，两个人轮流从任意一堆硬币中拿走任意数量的硬币（可以拿完，但不能不拿），最后无法进行操作的人视为失败。但是小$W$并不知道这其中的奥秘，她觉得如果某一堆硬币不低于$k$枚，那么这将有利于她获胜。面对一个游戏初始的局面，小$W$希望这样的硬币堆可以尽可能多，所以她将会选择任意多堆硬币把它们均摊(可以全选，也可以不选)。比如说，初始局面是$[5,1,2,1]$，小$W$选择了$1,3$两堆，那么就变成了$[3.5,1,3.5,1]$.

现在，小$W$请你计算一下，通过任意多次这样的均摊操作之后，最多可以使得多少堆硬币有利于她获胜（即不低于$k$枚）。

数据格式

输入

第一行，两个正整数$n,k$.如题意

第二行，$n$个正整数$w_1,w_2,...,w_n$.其中$w_i$表示第$i$堆硬币的数量。

输出

一个正整数，可以不低于$k$枚硬币的最大堆数。

样例

输入

4 10
11 9 11 9

输出

4

样例解释

选择全部，得到$[10,10,10,10]$

数据范围及约定

对于 $20\%$ 的数据，$1 \le n \le 10$.

对于 $50\%$ 的数据，$1 \le n \le 1000$.

对于$100\%$的数据，$1 \le n \le 10^5$.

对于所有数据，$1 \le k,w_i \le 10^9$