题目描述

工厂有 $n$ 台机器，第 $i$ 台机器每 $k_i$ 单位时间生产 $1$ 件产品。多台机器可以同时工作。要生产至少 $t$ 件产品，最少需要多少时间？

输入格式

第一行两个整数 $n$、$t$。 第二行 $n$ 个整数 $k_1,\dots,k_n$。

输出格式

一个整数，表示最少所需时间。

数据范围

$1\le n\le 2\times10^5$，$1\le t\le 10^9$，$1\le k_i\le 10^9$。

样例

输入：

3 7
3 2 5

输出：

8

提示：二分时间 $T$，判定 $\sum_i\lfloor T/k_i\rfloor\ge t$。注意上界 $T$ 可达 $10^{18}$，用 long long。改编自 CSES 1620。