5348. 工厂机器（Factory Machines）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 一家工厂有 $n$ 台机器，可用于生产产品。你的目标是总共制造 $t$ 个产品。 对于每台机器，你知道它制造单个产品所需的秒数。所有机器可以同时工作，你可以自由决定它们的生产计划。请问制造 $t$ 个产品所需的最短时间是多少？ ## 输入格式 第一行包含两个整数 $n$ 和 $t$，分别表示机器数量和需要制造的产品数量。 第二行包含 $n$ 个整数 $k_1, k_2, \dots, k_n$，表示每台机器制造一个产品所需的时间。 ## 输出格式 输出一个整数，表示制造 $t$ 个产品所需的最短时间。 ## 输入输出样例 ### 输入 #1 ``` 3 7 3 2 5 ``` ### 输出 #1 ``` 8 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $1 \le t \le 10^9$ - $1 \le k_i \le 10^9$