编程题
### 问题描述 丽丽是一位工厂的质检员,她负责检查生产线上的原材料。在工厂中,丽丽手中有 $N$ 块原材料,这些原材料具有相同的宽度,但高度各不相同。丽丽可以选择任意一块原材料进行切割,切割后的两块原材料的高度必须为整数,且切割后的两块原材料的宽度与切割前相同。 现在,丽丽的目标是使用这些原材料制作出 $K$ 件高度完全相同的产品。请问,这 $K$ 件产品的最高高度可以是多少? ### 输入格式 第一行包含两个整数 $N$ 和 $K$($1 \leq N \leq 10^2$,$1 \leq K \leq 10^{3}$),表示原材料的数量和目标产品的数量。 第二行包含 $N$ 个整数,代表 $N$ 块原材料的初始高度(初始高度是介于 $1\sim 10^3$ 之间的整数)。 ### 输出格式 如果无法制作出高度完全相同的 $K$ 件产品,输出 `-1`。 否则,在一行中输出这 $K$ 件产品的最高高度。 ### 样例输入 ``` 3 6 10 15 20 ``` ### 样例输出 ``` 6 ```
查看答案
赣ICP备20007335号-2