题目描述

有 $n$ 个数 $a_1,a_2\dots a_n$。你要进行最多 $k$ 次操作。每一次操作可以选一个数 $a_i$，将它分成 $t,a_i-t(0 \lt t \lt a_i)$ 两个数。求问操作完后最大的数最小是多少，请四舍五入到整数位输出。

输入格式

第一行输入两个数 $n,k$ ，表述数字的个数和操作的次数。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$ 。

输出格式

输出操作完后最大的数的最小值。

样例 #1

样例输入 #1

2 3
7 9

样例输出 #1

4

• 第一次可以选 $7$ ，分成两个 $3.5$ 。
• 第二次可以选 $9$ ，分成 $3$ 和 $6$ 。
• 第三次可以选 $6$ ，分成 $3.3$ 和 $2.7$ 。

样例 #2

样例输入 #2

3 0
3 4 5

样例输出 #2

5

样例 #3

样例输入 #3

10 10
158260522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202

样例输出 #3

292638192

提示

对于 $100\%$ 的数据：

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ K\ \leq\ 10^9$
• $1\ \leq\ A_i\ \leq\ 10^9$
• 所有的数据都是整数。