問題文

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 を超えない
• 入力はすべて整数

入力例 1

4 10
1 2 3 4

出力例 1

6