LG 砍樹二分

伐木工人公尺爾科需要砍倒m公尺長的木材。這是乙個對公尺爾科來說很容易的工作，因為他有乙個漂亮的新伐木機，可以像野火一樣砍倒森林。不過，公尺爾科只被允許砍倒單行樹木。

公尺爾科的伐木機工作過程如下：公尺爾科設定乙個高度引數h（公尺），伐木機公升起乙個巨大的鋸片到高度h，並鋸掉所有的樹比h高的部分（當然，樹木不高於h公尺的部分保持不變）。公尺爾科就行到樹木被鋸下的部分。

例如，如果一行樹的高度分別為20，15，10和17，公尺爾科把鋸片公升到15公尺的高度，切割後樹木剩下的高度將是15，15，10和15，而公尺爾科將從第1棵樹得到5公尺，從第4棵樹得到2公尺，共得到7公尺木材。

公尺爾科非常關注生態保護，所以他不會砍掉過多的木材。這正是他為什麼盡可能高地設定伐木機鋸片的原因。幫助公尺爾科找到伐木機鋸片的最大的整數高度h，使得他能得到木材至少為m公尺。換句話說，如果再公升高1公尺，則他將得不到m公尺木材。

第1行：2個整數n和m，n表示樹木的數量,m表示需要的木材總長度

第2行：n個整數表示每棵樹的高度，值均不超過1000000000。所有木材長度之和大於m，因此必有解。

1個整數，表示砍樹的最高高度。

5 20

4 42 40 26 46

1<=n<=1000000

1<=m<=2000000000

#include
#include
using
namespace std;
long
long n,m,l,r,t[
1000005];
intmain()
printf
("%lld"
,l-1);
return0;
}

LG 砍樹 二分