说明

现在共有$n$名由世界上最好的教练The shy训练出的候选球员，每个球员只能加入一支球队，The shy的每支球队都将与一种神秘力量对抗，在每场比赛中，如果当前球队的总战斗力严格大于D，则派出的队伍获得胜利。

The shy的技能是，当一支已经组建的球队参加比赛时，他可以将团队中每个球员的力量更改为等于球队中最大的球员力量。

求出The shy可以获胜的最大场数。

输入格式

第一行包含两个整数 $n,D (1 \le n\le10^5,1 \le D \le10^9)$—— 候选球员的数量和神秘力量。

第二行包含 $n$ 个整数 $p_1,p_2,\cdots,p_n(1 \le p_i \le10^9)$——所有候选球员的实力。

输出格式

包含一个整数的一行，表示The shy的最大获胜次数。

样例

6 180
90 80 70 60 50 100

2

提示

第一个团队组成是一个包含球员的团队 $4$ 和 $6$。团队中每个球员的力量成为 $100$。所以团队的总力量是 $100+100=200>180$。

第二个团队组成是一个包含球员的团队 $1,2$ 和 $5$。团队中每个球员的力量成为 $90$。所以团队的总力量是 $90+90+90=270>180$。