I. 山海关老冰糕
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

冰凉清甜的老冰糕是山海关特色。老冰糕工厂里有 $$$N$$$ 台生产线，第 $$$i$$$ 台生产线生产一份老冰糕需要耗时 $$$t_i$$$ 分钟。所有生产线同时开工，且可以并行工作。

现在工厂接到了一个巨大的夏日订单，需要在最短的时间内生产出至少 $$$M$$$ 份老冰糕。请问工厂最少需要多少分钟才能完成订单？

Input

第一行包含两个整数 $$$N$$$ 和 $$$M$$$ ($$$1 \le N \le 10^5, 1 \le M \le 10^{12}$$$)，分别表示生产线数量和订单需求量。

第二行包含 $$$N$$$ 个整数 $$$t_1, t_2, \dots, t_N$$$ ($$$1 \le t_i \le 10^6$$$)，表示每条生产线生产一根冰棍的耗时。

Output

输出一个整数，表示完成订单所需的最少分钟数。

Example
Input
3 10
2 3 5
Output
10