Presupunem că avem n numere prime notate a1, a2, ..., an sortate strict crescător. Formăm un șir strict crescător b ale cărui elemente sunt toţi multiplii acestor n numere prime astfel încât, multipli comuni apar o singură dată. Presupunem că numerotarea pozițiilor elementelor din șirul b începe tot cu 1.

Cerința

Scrieți un program care citește din fişierul de intrare valoarea lui n şi apoi cele n elemente ale şirului a, determină elementul de pe poziţia m din şirul b şi afişează în fişierul de ieşire valoarea acestuia.

Date de intrare

Fișierul de intrare numar6.in conține pe prima linie două numere naturale separate printr-un spațiu care reprezintă primul valoarea lui n și al doilea valoarea lui m. Pe a doua linie n numere naturale prime separate prin câte un spațiu care reprezintă valorile elementelor șirului a. Aceste valori sunt dispuse în ordine strict crescătoare iar ultima dintre ele este mai mică decât un milion.

Date de ieșire

Fișierul de ieșire numar6.out va conţine pe prima linie o singură valoare care reprezintă termenul de pe poziţia m din şirul b.

Restricții și precizări

• Pentru 30% din teste n ≤ 20, m ≤ 1000, a1 ≤ 50
• Pentru celelalte 70% din teste 21 ≤ n ≤ 100, 1001 ≤ m ≤ 15000, 51 ≤ a1 ≤ 1000
• an < 1000000

Exemplul 1:

numar6.in

3 10 
2 3 5

numar6.out

14

Explicație

Şirul b e format din valorile: 2,3,4,5,6,8,9,10,12,14,15,16,18,20,21,22 …
Pe poziţia 10 se află numărul 14

Exemplul 2:

numar6.in

4 20
7 23 37 131

numar6.out

98

Exemplul 3:

numar6.in

3 11111
977 1009 1031

numar6.out

3726237