题目描述

本溪是一个森林城市，伐木工人需要设定一个高度参数 H，锯掉所有高于 H 米的树木部分，收集被锯下的木材。现在需要找到最大的整数高度 H，使得能得到的木材至少为 M 米。

输入格式

• 第1行：两个整数 N(树木数量) 和 M(需要的木材总长度)
• 第2行：N 个整数表示每棵树的高度

输出格式

一个整数，表示锯片的最高高度 H

样例

输入1

4 7
20 15 10 17

输出1

15

输入2

5 20
4 42 40 26 46

输出2

36

数据范围

• 1 ≤ N ≤ 10^6
• 1 ≤ M ≤ 2×10^9
• 树的高度 < 10^9
• 所有树的高度总和 > M