工厂最短生产时间

题目描述

n台机器从时刻0同时工作，第i台每t_i分钟生产一件。求总产量达到至少M件的最短整数分钟数。

输入格式

第一行输入n、正整数M；第二行输入n个正整数t_i。

输出格式

输出最短时间。

数据范围

• $1 \le n \le 2\times 10^5$，$1 \le M \le 10^{18}$；
• $1 \le t_i \le 10^9$；
• 保证最短生产时间不超过 $9\times 10^{18}$ 分钟。

样例

输入

2 10
3 5

输出

20