2171: EKO
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：248
Solved：76
Description
小明最近终于不用干搬砖的活了，他成为了一名光荣的伐木工人。但伐木工人也不好当，他每天必须至少砍下M米的木材。但小明对此感到毫无压力，因为小X最近给他买了一台崭新的伐木机，可以像野火一样将森林摧毁。但这台伐木机实在太大了，它一次只能将一整排树木一起砍倒。
伐木机是这样工作的：小明设计一个参数 H，然后伐木机将一排N个树木高于H的部分砍下，然后得到每棵树高于H 的部分。比如，有4棵树，高度分别为20,15,10,17米，而小明将H设为15米。这样，他从第1棵得到了5m的木材，第4棵得到了2m的木材，一共是7m。当然，如果一棵树的高度不大于H，那么就不会被砍倒，也就不会留下木材。小明是个环保主义者，他希望H尽可能大，这样他砍倒的树木可以尽可能少。当然，前提是小明能至少得到M米木材。
伐木机是这样工作的：小明设计一个参数 H，然后伐木机将一排N个树木高于H的部分砍下，然后得到每棵树高于H 的部分。比如，有4棵树，高度分别为20,15,10,17米，而小明将H设为15米。这样，他从第1棵得到了5m的木材，第4棵得到了2m的木材，一共是7m。当然，如果一棵树的高度不大于H，那么就不会被砍倒，也就不会留下木材。小明是个环保主义者，他希望H尽可能大，这样他砍倒的树木可以尽可能少。当然，前提是小明能至少得到M米木材。
Input
第一行两个整数N,M，代表有N棵树，小明每天至少砍M米木材。
第二行N个整数Ai, 代表每棵树的高度。
第二行N个整数Ai, 代表每棵树的高度。
Output
输出共一行一个整数，代表所要求的最大高度。
Sample Input Copy
4 7
20 15 10 17Sample Output Copy
15HINT
对于 30%的数据： 1 ≤ N≤ 103。
对于 100%的数据：1 ≤N ≤ 106 ；1 ≤M ≤ 2 × 109 ；1 ≤ Ai≤ 109；且 ∑Ai≥ M。
对于 100%的数据：1 ≤N ≤ 106 ；1 ≤M ≤ 2 × 109 ；1 ≤ Ai≤ 109；且 ∑Ai≥ M。