← 返回题目列表

AtCoder · tessoku_book_l

A12. 打印机

中文机器翻译题面 查看原题

配点: 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