2091: 检票进站

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0

题目描述

m 位同学一起约着去海南旅行,现在他们正在赶往火车站。

火车站共有 n 个检票口。由于检票员的操作速度不同,每个检票口的通行速度也就不同,平均测量,第 k 个检票口的速度为 tk 秒。

在候车时,精于计算的同学们就开始思考,假设一开始所有检票口都处于准备状态,每个检票口一次只能通过一人。那么他们一共 m 个人至少需要多少时间全部通过检票口。

输入格式

第一行:两个整数 n ( 1 <= N <= 100000 ) 和 m ( 1 <= M <= 10^9 ),分别表示检票口数量以及同学们的人数。
接下来 n 行:每行一个整数 ti,表示每个检票口的检票时间。范围在 [ 1 , 10^9 ] 。

输出格式

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

输入样例 复制

7 10
3
8
3
6
9
2
4

输出样例 复制

8

数据范围与提示

对于40%的数据,m <= 20.
对于70%的数据,m <= 1000.
对于100%的数据,m <= 10^9.