举行的篮球比赛中,一支球队的球员人数没有最大或最小限制(不一定每场比赛一支球队有 $$$5$$$ 球员)。比赛中有 $$$N$$$ 候选球员将由地球上最好的篮球教练 Pak Chanek 训练。第 $$$i$$$ 候选玩家的权力为 $$$P_i$$$。
Pak Chanek 将从 $$$N$$$ 候选选手中组建零个或多个队伍,条件是每个候选选手最多只能加入一支队伍。 Pak Chanek 的每支队伍都会被派去与实力为 $$$D$$$ 的敌方队伍竞争一次。在每场比赛中,如果所组成的玩家的力量总和严格大于$$$D$$$,则称派出的队伍击败了敌方队伍。
Pak Chanek的技能之一是,当已经组建的球队参加比赛时,他可以将球队中每个球员的力量更改为等于球队中最大球员的力量。
确定 Pak Chanek 可以获得的最大胜利次数。
输入
第一行包含两个整数 $$$N$$$ 和 $$$D$$$ ($$$1 \le N \le 10^5$$$, $$$1 \le D \le 10^9$$$) — 候选玩家的数量和敌方队伍的力量。
第二行包含 $$$N$$$ 整数 $$$P_1, P_2, \ldots, P_N$$$ ($$$1 \le P_i \le 10^9$$$) — 所有候选玩家的权力。
输出
包含一个整数的行,表示 Pak Chanek 可以实现的最大获胜次数。
示例
输入 #1
6 180 90 80 70 60 50 100
输出 #1
2
注意
第 $$$1$$$-st 队伍是由玩家 $$$4$$$ 和 $$$6$$$ 组成的队伍。团队中每个玩家的力量变为$$$100$$$。所以团队的总力量为$$$100 + 100 = 200 > 180$$$。
组建的第$$$2$$$队伍是由玩家$$$1$$$、$$$2$$$和$$$5$$$组成的队伍。团队中每个玩家的力量变为$$$90$$$。所以团队的总实力为$$$90 + 90 + 90 = 270 > 180$$$。