小X非常喜欢吃葡萄。现在他有$n$串葡萄，每串上有$A[i]$颗葡萄。假设小X现在每小时可以吃掉$K$颗葡萄，他会选择任意一串葡萄，然后从这串葡萄上吃掉$K$颗，如果这串葡萄没有$K$颗葡萄，小X就吃完这串上的所有葡萄，同时也不会再去吃别的葡萄了。小X想要在$H$小时之内吃完所有的葡萄，那么他每小时至少要吃掉多少颗葡萄？

数据输入

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

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

数据输入

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

数据输入1

2 2
1 1

数据输出1

1

数据输入2

2 2
1 2

数据输出2

2

数据输入3

2 3
1 2

数据输出3

1

范围说明

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