### 问题描述

中秋节即将来临，妮妮在小镇上开了一家月饼工厂，她手中有 $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