P11886 「Stoi2025」爱你没差


给定正整数 $n,m$ 和一个非负整数序列 $a_1,a_2,\dots,a_n$，每次可以选取其中两个数 $x,y$，去掉它们并往序列中加入 $x+y$，若有 $m \cdot x \ge y$ 且 $m \cdot y \ge x$，则得一分。求将全部数合并成一个数得分的最大可能值。

第一行输入两个正整数表示 $n,m$。 第二行输入 $n$ 个非负整数，表示序列 $a_i$。

输出一行一个整数表示得分的最大可能值。

#### 样例解释 先选择 $1,2$，序列变为 $3,3$，再选择 $3,3$，序列变为 $6$，此时得分为 $2$。 若先选择 $2,3$，则得分为 $1$。 #### 数据范围与限制 对于 $20\%$ 的数据，满足 $n\le10$。 对于 $60\%$ 的数据，满足 $n\le10^3$。 对于所有数据，满足 $1\le n\le10^6$，$2\le m\le10$，$0\le a_i