题目描述

在篮球比赛中，一个队的球员人数没有最大或最小限制（不一定每场比赛有 $5$ 名球员）。比赛中有 $N$ 名候选球员将由世界上最好的篮球教练 Pak Chanek 训练。第二个候选玩家具有 $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≤P_i≤10^9$），所有候选玩家的权力。

样例

6 180
90 80 70 60 50 100

2