配点: 1000 点
問題文
N 打印机。 它们的编号最大为1 减去 N 。打印机 i 是 您也可以写 A_i 每秒传单 打印 1 页。即打开开关后 它将在 A_i 秒後、2A_i 秒後、3A_i 秒内打印...当所有打印机同时打开时,K 打印第二张传单需要多少秒?
制約
- 1 \leq N \leq 100\,000
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9
- 答案是 不超过 10^9 不超过
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \cdots A_N
出力
多少秒后? K 请一行输出是否打印第1张传单。
入力例 1
4 10 1 2 3 4
出力例 1
6