题目描述

某地的居民们决定举办一场程序设计区域赛。裁判委员会完全由志愿者组成，他们承诺要组织一次史上最公正的比赛。
为此，他们决定将选手的电脑以星形拓扑结构连接到一个单一的中心服务器。为了体现公平，裁判委员会主席提出要将所有选手的电脑等距离地围绕服务器放置。

在购买网线时，裁判委员会联系了当地的网络解决方案提供商。要求提供一定数量的等长网线。裁判委员会希望网线越长越好，这样选手之间的间距就可以尽可能大。

网线主管知道库存中每条网线的长度（精确到厘米），并且只要给定一个所需的网线长度，他就能将库存网线切割成该长度的若干段。但这次，需要的网线长度未知。

你的任务是：帮助网线主管确定一个尽可能长的网线长度，使得按此长度切割库存网线后，至少能得到指定数量 K 条网线。

输入格式

• 第一行包含两个整数 N 和 K，用空格隔开。

  • N (1 ≤ N ≤ 10000) 表示库存中的网线数量。
  • K (1 ≤ K ≤ 10000) 表示所需网线的数量。

• 接下来 N 行，每行一个整数，表示一条库存网线的长度（单位：厘米）。

  • 每条网线长度在 100 到 100000 之间。

输出格式

• 输出一个整数，表示能够切割出的网线的最长可能长度（单位：厘米）。

输入样例 #1

3 5
290
340
470

输出样例 #1

170