该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有$n$条绳子，每条绳子的长度已知$(x)$且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出$m$条长度相同的绳段，求绳段的最大长度是多少.

输入格式

第一行是一个正整数$n$.

第二行是$n$个正整数$x_i$，表示每条绳子的长度.

第三行是一个正整数$m$.

输出格式

绳段的最大长度，若无法切割，输出Failed.

样例

3
5 10 8
2

8

数据规模与约定

对于$100\%$的数据：$n\le 100,m\le 108,x_i\le 106$.

来源

NOIP 2017普及组初赛