== include(page="template/taskheader" task_id="numar2") ==

Poveste si cerinta...

Presupunem ca avem $N$ numere prime notate $a1$, $a2$, ..., $an$ sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor n numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ începe tot cu 1.
 
h2. Cerinta
 
Scrieti un program care citeste din fisierul de intrare valoarea lui $N$ si apoi cele $N$ elemente ale sirului $a$, determina elementul de pe pozitia $M$ din sirul $b$ si afiseaza in fisierul de iesire valoarea acestuia.

h2. Date de intrare

Fisierul de intrare $numar2.in$ ...

Fisierul de intrare $numar2.in$ contine pe prima linie doua numere naturale separate printr-un spatiu care reprezinta valoarea lui $N$ si valoarea lui $M$. Pe a doua linie se afla $N$ numere naturale prime separate prin cate un spatiu care reprezinta valorile elementelor sirului $a$. Aceste valori sunt dispuse in ordine strict crescatoare iar ultima dintre ele este mai mica decat un milion.
 

h2. Date de iesire

In fisierul de iesire $numar2.out$ ...

In fisierul de iesire $numar2.out$ va contine pe prima linie o singura valoare care reprezinta termenul de pe pozitia $M$ din sirul $b$.

h2. Restrictii

* $... ≤ ... ≤ ...$

* 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&$.

h2. Exemplu