题目描述

某学校派出m名选手参加数学竞赛，现在他们正赶往火车站。火车站有n个检票口，每个检票口的检票员操作速度不同，第i个检票口的速度为每人Ti秒。

在候车时，选手们开始思考，假设一开始所有检票口都处于准备状态，每个检票口一次只能通过1人。那么m名选手至少需要多少时间全部通过检票口。

输入格式

第一行包含两个正整数n(1≤n≤100)和m(1<m≤100)

第二行n个整数，为每个检票口的检票时间Ti(1≤Ti≤100)。

输出格式

一个整数，表示所有选手通过检票口的最少时间。

输入/输出样例

7 10
3 8 3 6 9 2 4

8

说明/提示

时间1000ms，内存256MiB