题目描述

某地共派出M名选手参加程序设计竞赛，现在他们正赶往火车站参加比赛。火车站共有N(1<=N<=$10^{5}$)个检票口。由于检票员的操作速度不同，每个检票口的通行速度也就不同，平均测量，第k个检票口的速度为每人T[k]秒（范围1～$10^{9}$）。 在候车时，精于计算的选手们就开始思考，假设一开始所有检票口都处于准备状态，每个检票口一次只能通过一人。那么M(2<= M<=$10^{9}$)名选手至少需要多少时间全部通过检。输入N，M，以及N个检票口的检票时间。求最少全部通过时间。

输入格式

输入文件checktime.in 第1行有两个数n,m，表示n个检票口，m个学生； 第2到n+1行每行一个整数，表示T[k]检票速度。

输出格式

输出文件checktime.out 共1行1个整数，表示最少全部通过时间。

输入样例

7 10
3
8
3
6
9
2
4

输出样例

8

求帮助！