U250038 树枝
题目背景
> 山有木兮木有枝。
注:此“小 H”非彼“小 H”。
题目描述
小 P 某天给了小 H 树枝共 $n$ 根,每根树枝都有自己的长度 $w_i$ 。小H想把这些树枝砍成两段。
小 H 有一个电锯,可以设定长度参数 $L$ (米),在流水线上把树枝锯成两段,其中一段是 $L$ 米。
(自然,树枝长度不够 $L$ 米的不会被锯。)
小 H 决定把这 $L$ 米的树枝卖给木料厂,但是他自己还需要每根剩下的 $m$ 米的树枝去打造家具。请问,如果木料的价格不变,小 H 需要把 $L$ 设定为多少,才能使利益最大化,并且自己能够留下足够的木料去打造家具?
输入格式
第一行输入 $2$ 个整数 $n,m$。
接下来一行输入 $n$ 个整数,表示每根树枝的长度 $w_i$ 。
输出格式
输出最大 $L$ 的值。
说明/提示
对于 $100\%$ 的数据,$n,m,w_i\le 10^{5}$。