BN202602 赶制玩具

题目描述

玩具工厂接到了一份订单，需要在最短时间内生产出至少 M 个玩具。

工厂有 N 台机器，第 i 台机器生产一个玩具需要 t_i 分钟。所有机器可以同时工作，并且每台机器可以连续生产多个玩具。

请你计算：工厂至少需要多少分钟，才能生产出至少 M 个玩具。

输入格式

第一行包含两个正整数 N 和 M，分别表示机器数量和需要生产的玩具数量。

第二行包含 N 个正整数 t_1, t_2, ..., t_N，表示每台机器生产一个玩具所需要的时间。

输出格式

输出一个整数，表示生产出至少 M 个玩具所需要的最少分钟数。

样例输入

3 10
2 3 5

样例输出

10

样例说明

生产 10 分钟时：

• 第 1 台机器生产 10 ÷ 2 = 5 个玩具；
• 第 2 台机器生产 10 ÷ 3 = 3 个玩具；
• 第 3 台机器生产 10 ÷ 5 = 2 个玩具。

一共生产：

5 + 3 + 2 = 10

因此最少需要 10 分钟。

数据范围

• 1 ≤ N ≤ 10^5
• 1 ≤ M ≤ 10^9
• 1 ≤ t_i ≤ 10^9