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}$。