【题解】木棍

题目描述

        有N（1≤N≤100）根木棍（用途不详），它们的长度都为正整数。这些棍子中有一些太长了，于是，Fatwen现在想将一些棍子（可以任选）砍成多段（每段的长度任意，不须要相等），以使这些棍子（包括砍出来每一段的和没有砍的那些棍子）中最长的那根的长度最短。Fatwen是个喜欢整数的人（因为他只学过整数运算...），所以他还要求砍完后的每根棍子的长度仍为正整数。

        显然，将一根棍子砍成K段须要砍K-1下。

        众所周知Fatwen是个很懒的人，所以他希望对所有棍子总共只用砍不超过M下就能达到目的。现在，给出N，M和每根棍子的长度，Fatwen问你在总共最多只砍不超过M下的大前提下，他所得到的棍子中最长的那根可以有多短。

 

输入输出格式

输入格式

        第一行，两个正整数N和M，1≤N≤100，0≤M≤1000000；

        以下N行，每行一个小于10000的正整数，表示某根棍子的长度。

 

输出格式

        一行，一个正整数，表示在所的符合题意的砍法中，得到的木棍中的最长的那根的最小值。