You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1620 题。

题目描述

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

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

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

输入格式

第一行输入两个整数 $n$ 和 $t$，分别代表机器和产品数量。

下一行有 $n$ 个整数 $k_1,k_2,\dots,k_n$，分别代表使用每台机器生产一件产品所需的时间。

输出格式

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

样例

3 7
3 2 5

8

说明/提示

$1 \le n \le 2\cdot 10^5$；

$1 \le t \le 10^9$；

$1 \le k_i \le 10^9$。