A1,A2,…,ANA_1,A_2,\dots ,A_NA1,A2,…,ANのいずれかの倍数であるような正整数のうち、小さい方からKKK番目のものを求めよ。
入力はすべて整数である。
N KN\ KN K A1 A2 … ANA_1\ A_2\ \dots\ A_NA1 A2 … AN
答えを一行に出力せよ。
3 10 3 5 7
18
3,5,73,5,73,5,7のいずれかの倍数となる正整数は小さい順に3,5,6,7,9,10,12,14,15,183,5,6,7,9,10,12,14,15,183,5,6,7,9,10,12,14,15,18です。
5 100 31 41 59 26 53
779