题目描述

有 n 棵树，高度分别为 a1...an。对于一个砍树高度 h，可以锯下并收集到每棵树上比 h 高的部分的木材。求最大的整数砍树高度 h，使得能够收集到木材总长度至少为 m 米。

保证所有木材长度之和大于 m，因此必有解。

输入格式

第一行包含两个整数 n 和 m，分别表示树木的数量和需要的木材总长度。

第二行包含 n 个整数，表示每棵树的高度。

输出格式

输出一个整数，表示砍树的最高高度。

样例输入

5 20
4 42 40 26 46

样例输出

36

数据范围

对于 100% 的数据，1 <= n <= 10^6，0 <= a_i <= 10^9，1 <= m <= 2*10^9，且保证所有木材长度之和大于 m。