暂无测试数据。

题目描述

Y 学校共派出 \(M\) 名选手参加 NOIP，
现在他们正赶往火车站参加比赛。
火车站共有 \(N\) 个检票口。
由于检票员的操作速度不同，
每个检票口的通行速度也就不同，
平均测量，第 \(k\) 个检票口的速度为 \(T_k\) 秒。
在候车时，精于计算的选手们就开始思考，
假设一开始所有检票口都处于准备状态，
每个检票口一次只能通过一人。
那么 \(M\) 名选手至少需要多少时间全部通过检票口。

输入

第一行，两个整数，\(N\) 和 \(M\)，分别表示检票口数量以及人数。
接下来 \(N\) 行，每行一个整数，表示每个检票口的检票时间。
范围在 \([1,10^9]\)。

输出

仅一行，输出全部通过的最少时间。

样例输入

7 10
3
8
3
6
9
2
4

样例输出

8

数据范围限制

对于 \(40\%\) 的数据，\(1 \leq N \leq 10^5\),\(M \leq 20\).
对于 \(70\%\) 的数据，\(1 \leq N \leq 10^5\),\(M \leq 1000\).
对于 \(100\%\) 的数据，\(1 \leq N \leq 10^5\),\(M \leq 10^9\).

来源

基础篇补充6.9