問題文

A1,A2,,ANA_1,A_2,\dots ,A_Nのいずれかの倍数であるような正整数のうち、小さい方からKK番目のものを求めよ。

制約

  • 1N1051\leq N\leq 10^5
  • 1K1051\leq K\leq 10^5
  • 1Ai1091\leq A_i\leq 10^9
  • AiA_iは全て異なる

入力

入力はすべて整数である。

N KN\ K
A1 A2  ANA_1\ A_2\ \dots\ A_N

出力

答えを一行に出力せよ。

サンプル

入力1
3 10
3 5 7
出力1
18

3,5,73,5,7のいずれかの倍数となる正整数は小さい順に3,5,6,7,9,10,12,14,15,183,5,6,7,9,10,12,14,15,18です。

入力2
5 100
31 41 59 26 53
出力2
779

Submit


Go (1.21)