题目描述

林场只允许从一排树上截取本次订单所需的木材。自动伐木机把锯片升到整数高度 $H$，所有高于 $H$ 的树都会被截去超过 $H$ 的部分，较矮的树保持不变。

林场需要至少获得 $M$ 米木材，同时希望尽量少砍树。因此请找出最大的锯片高度 $H$，使截下的木材总长度不少于 $M$ 米。

输入格式

第一行包含两个整数 $n,M$。

第二行输入 $n$ 个整数，表示每棵树的高度。

输出格式

输出最大的整数锯片高度 $H$。

4 7
20 15 10 17

15

数据范围与提示

• $1\le n\le 2\times10^5$，$1\le M\le 10^{14}$，树高不超过 $10^9$，并保证存在可行方案