No submission language available for this problem.

塞翁斗马

题目描述

时间限制:1000ms

空间限制:512mb

人们都说塞翁识马是佳曲，但是很少人知道塞翁也会训马，斗马。

现在，假如塞翁活到了21世纪，他一定会去参与斗马比赛！在斗马比赛当中，每一场比赛都有着丰厚的奖励，赢得越多，赚取得奖励也就越多。

斗马比赛的规则如下:

• 每场比赛都需要一队马匹来进行参与，在这个队伍当中的马匹数量上不封顶，下不封底。
• 每匹马都会有一个表现分$a_i$，每队的总表现分为所有马匹的表现分之和，也就是$S = a_1 + a_2 ... + a_m$
• 每场比赛只会有两队马进行比赛，总表现分较高者**(严格高于)**获得本次比赛胜利。

塞翁通过他惊人的眼力已经提前得知每场比赛当中敌方马队的总表现分一定为$D$，现在塞翁觉得他们实在是太菜了，于是决定施展自己的超强训马能力来组建自己的马队。

塞翁会指定每支队伍当中表现分最高的马作为队伍当中的领头马，同时让队伍当中其他马的表现分也强行提升至领头马的表现分。

塞翁现在养着一共$n$匹马匹，他可以无限次的参与赛马比赛，请你根据他拥有的马总数$n$来帮他组建队伍，请问他最多能获胜几场？

输入格式

第一行输入两个整数$n,D$，代表塞翁拥有的马匹总数与每场比赛敌方的总表现分

第二行共输入$n$个整数$a_i$，每个$a_i$代表第$i$匹马的表现分。

输出格式

输出一个整数，代表塞翁的总获胜场数。

样例 #1

样例输入 #1

5 100
101 90 20 20 90

样例输出 #1

3

提示

$50 \%$的数据当中，$1 \leq n \leq 100 , 1 \leq D \leq 10^4 , 1 \leq a_i \leq 10^4$

$100\%$的数据当中，$1 \leq n \leq 10^5 , 1 \leq D \leq 10^9 , 1 \leq a_i \leq 10^9$

样例解析

D = 100 敌方总表现分为100

也就是说你的表现分最起码要到达101才可以战胜他

1. 101
2. 90 20-> 90 = 180
3. 90 20 -> 90 = 180

获胜三次