小X非常喜欢吃葡萄。现在他有$n$串葡萄，每串上有$A[i]$颗葡萄。假设小X现在每小时可以吃掉$K$颗葡萄，他会选择任意多个串上的合计$K$颗葡萄吃掉，如果剩下的所有葡萄串不足$K$颗葡萄，他就会吃掉剩下所有的葡萄。小X想要在$H$小时之内吃完所有的葡萄，那么他每小时至少要吃掉多少颗葡萄？

数据输入

第一行两个数字$n$和$H$，含义如上。

第二行是$n$个正整数，表示每串葡萄上的颗数。

数据输入

输出一个整数$K$，表示每小时至少吃掉$K$颗，才能在$H$小时以内(小于等于$H$小时)把所有的葡萄吃完。

数据输入1

2 2
1 1

数据输出1

1

数据输入2

2 2
2 4

数据输出2

3

数据输入3

2 3
5 5

数据输出3

4

范围说明

对于100%的数据有：$1leq nleq 10000, 1leq A[i] leq 10^9, nleq H leq 10^5$。