#CS1620. 工厂机器

工厂机器

题目背景

翻译自 CSES-1620 题。

题目描述

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

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

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

输入格式

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

下一行有 n 个整数 k1,k2,…,knk_1,k_2,\dots,k_nk1​,k2​,…,kn​，分别代表使用每台机器生产一件产品所需的时间。

输出格式

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

样例

3 7
3 2 5

8

说明/提示

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

$1 \le t \le 10^9$

1≤ki≤1091 \le k_i \le 10^91≤ki​≤109。