题目描述

一家工厂有 $n$ 台机器，这些机器可以用来制造产品。你的目标是制造总共 $t$ 个产品。

对于每台机器，你知道它制造一个产品所需要的时间（单位是秒）。这些机器可以同时工作，且你可以自由决定它们的工作时间安排。

请问，最短需要多少时间才能制造出 $t$ 个产品？

输入格式

第一行包含两个整数 $n$ 和 $t$，分别表示机器数量和需要制造的产品数量。

第二行包含 $n$ 个整数 $k_1, k_2, \dots, k_n$，分别表示每台机器制造一件产品所需的时间。

输出格式

输出一个整数，表示制造 $t$ 个产品所需的最短时间。

样例

3 7
3 2 5

8

样例解释
三台机器制造一件产品分别需要 $3$、$2$、$5$ 秒。在 $8$ 秒内，第一台机器可以生产 $\lfloor 8/3 \rfloor = 2$ 件，第二台生产 $4$ 件，第三台生产 $1$ 件，总计 $2+4+1=7$ 件，恰好满足要求。无法在更短时间内完成。

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le t \le 10^9$
• $1 \le k_i \le 10^9$