UOJ Logo

NOI.AC

1S 512MB

#1610. 葡萄串(2)

Statistics

小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$。