修理车辆的最短时间

题目描述

等级为r的工人在时间T内可修floor(sqrt(T/r))辆车。n名工人同时独立工作，求合计修好至少cars辆车的最短整数时间。

输入格式

第一行输入n、cars；第二行输入n个正整数等级r。

输出格式

输出最短时间。

数据范围

• $1 \le n \le 2\times 10^5$，$1 \le cars \le 10^6$；
• $1 \le r_i \le 10^6$；
• 在上述范围内，最优答案不超过 $10^{18}$。

样例

输入

4 10
4 2 3 1

输出

16