题目背景

题目描述

给定正整数 $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$。

输出格式

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

3 2
1 2 3

2

提示

样例解释

先选择 $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<2^{64}$，$\sum a_i<2^{64}$。