C0586 锯木备材

锯木备材

题目描述

红军需要采集木材搭建营地。现有 n 根圆木，第 i 根圆木的长度为 h_i。可以用一把锯子从某个高度 H 处锯断每一根木头，得到的木材长度为该木头长度减去 H（仅当 H < h_i 时才能得到木头，否则得到长度为 0）。

为了让锯子尽可能架得高一些，同时还要保证所得木材的总长度至少为 K，请求出锯片高度 H 的最大整数值。

输入格式

第一行两个整数 n 和 K，用空格隔开。

第二行 n 个整数 h_i，表示每根圆木的长度，用空格隔开。

输出格式

一个整数，表示满足要求的最大锯片高度 H。

输入样例 #1

4 7
20 15 10 17

输出样例 #1

15

输入样例 #2

5 20
4 42 40 26 46

输出样例 #2

36

数据范围

1 ≤ n ≤ 10⁵，1 ≤ K, h_i ≤ 10⁹。