题目背景

EC-Final 热身赛马上就要开始了！由于酒店打印店昨晚停电，Jiangrc 学长只能赶在开赛前跑到学校机房去打印队伍长达 $M$ 页的代码模板。 机房里有 $N$ 台老旧程度不同的打印机。为了尽快拿到完整的代码，Jiangrc 决定把这 $M$ 页代码拆开，让这 $N$ 台打印机同时开工。 已知第 $i$ 台打印机打印一页代码需要耗费 $T_i$ 秒。Jiangrc 想知道，最快需要多少秒，所有打印机打印出的总页数能达到 $M$ 页？

题目描述

给定打印机的数量 $N$ 和需要打印的总页数 $M$。 给定每台打印机打印一页所需的时间 $T_i$（多台打印机可以并行工作，且每台打印机是连续不断打印的）。 求打印总页数 $\ge M$ 所需的最短总时间。

输入格式

第一行包含两个正整数 $N$ 和 $M$（$1 \le N \le 10^5$，$1 \le M \le 10^9$），分别表示打印机数量和需要打印的总页数。 第二行包含 $N$ 个正整数 $T_1, T_2, \dots, T_N$（$1 \le T_i \le 1000$），表示每台打印机打印一页所需的时间。

输出格式

输出一个整数，表示最短的总耗时（单位：秒）。

样例

3 10
2 3 5

10

样例解释

在第 10 秒结束时： 第 1 台打印机（2秒/页）打印了 $10 / 2 = 5$ 页。 第 2 台打印机（3秒/页）打印了 $10 / 3 = 3$ 页（向下取整）。 第 3 台打印机（5秒/页）打印了 $10 / 5 = 2$ 页。 总共打印了 $5 + 3 + 2 = 10$ 页，刚好完成任务。如果只给 9 秒，总共只能打印 $4 + 3 + 1 = 8$ 页，不够。