题目描述

宿舍楼的自助洗衣房里有 $n$ 台洗衣机，第 $i$ 台洗一件衣服需要 $t_i$ 分钟。每台洗衣机同一时间只能洗一件衣服，洗完立刻可以洗下一件。

现在有 $m$ 件衣服要洗，要求全部洗完。所有衣服完全一样，可以任意分配到任意一台洗衣机上。

求洗完这 $m$ 件衣服最少需要多少分钟。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数 $t_i$。

输出格式

一行一个整数，表示最少分钟数。

输入输出样例 #1

输入 #1

3 7
1 2 3

输出 #1

4

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le m\le 10^9$，$1\le t_i\le 10^4$。