Description

A学校共派出M名选手参加NOIP，现在他们正赶往火车站参加比赛。火车站共有N个检票口。

由于检票员的操作速度不同，每个检票口的通行速度也就不同。平均测量，第k个检票口的速度为Tk秒。

在候车时，选手们就开始思考，假设一开始所有检票口都处于准备状态，每个检票口一次只能通过一人。

那么M名选手至少需要多少时间全部通过检票口。

Input Format

第1行：用空格隔开的两个整数N、M，1≤N≤103、1≤M≤109，分别表示检票口数量以及人数。

接下来的N行，每行一个整数，表示每个检票口的检票时间。范围在[1,109]

Output Format

一行，一个整数，M名选手全部通过的最少时间。

7 10
3
8
3
6
9
2
4

8

Source