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

题目描述

一场篮球比赛中，一支队伍的人数没有上下限（一场比赛不一定需要5名球员）。 有 $N$ 名候选球员，由全世界最好的教练 Pak Chanek 来训练。第 $i$ 名候选球员的实力为 $P_i$。

Pak Chanek 需要从这 $N$ 名球员中选出若干人组成若干支队伍，每名球员最多只能加入一支队伍。 每一支队伍都会和一支实力为 $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,\dots,P_N$（$1 \le P_i \le 10^9$），代表所有候选球员的实力。

输出格式

输出一行一个整数，表示 Pak Chanek 最多能取得的胜利场数。

样例

输入

6 180
90 80 70 60 50 100

输出

2

说明

• 第1支队伍选择4号和6号球员，队伍里所有人实力变为100。总实力 $(100+100=200>180)$。
• 第2支队伍选择1号、2号、5号球员，队伍里所有人实力变为90。总实力 $(90+90+90=270>180)$。