numar

Time limit: 1s
Memory limit: 64MB
Input: numar.in
Output: numar.out

Marius, elev în clasele gimnaziale, a prins gust pentru problemele în care intervin numere prime. Nu a lipsit de la lecţia în care doamna profesoară le-a exemplificat Ciurul lui Eratostene. Dar şi-a pus întrebarea: dacă ar construi şi el un şir special cum ar trebui să-i spună „Şirul lui Marius”? Cum ar trebui să arate acest şir? Ar trebui să pornească de la câteva numere prime şi apoi să construiască şirul format din acele numere naturale care au divizori doar dintre numerele prime date iniţial. Toate numerele din noul şir vor fi ordonate strict crescător. Exemplu dacă ar folosi 44 numere prime: 22, 55, 77, 1111, atunci ar putea forma şirul următor: 22, 44, 55, 77, 88, 1010, 1111, 1414, 1616, 2020, 2222, etc. Şirul nu va conţine, de exemplu, valoarea 66, deoarece 66 are ca divizori primi pe 22 şi 33, dar numărul prim 33 nu este printre numerele prime date iniţial. În exemplul de mai sus, în acest şir nou format, pe poziţia a treia este valoarea 55, iar pe poziţia a zecea este valoarea 2020. Dar pe o poziţie oarecare dată din şir, oare ce valoare va fi?

Cerință

Dându-se un şir format din nn valori numere prime şi un număr natural mm să se determine care este valoarea de pe poziţia mm din şirul format din valori strict crescătoare care au ca divizori doar valori din şirul iniţial al numerelor prime date.

Date de intrare

Fişierul de intrare numar.in conţine pe prima linie două numere naturale separate prin câte un spaţiu n mn \ m, cu semnificaţia: nn numărul de valori numere prime, iar mm poziţia valorii din şirul descris mai sus. Pe a doua linie separate prin câte un spaţiu sunt cele nn valori numere prime date strict crescător.

Date de ieșire

Fişierul de ieşire numar.out conţine o singură valoare, a mm-a valoare din şirul numerelor generate după regula descrisă.

Restricții și precizări

  • 1n1001 \leq n \leq 100;
  • 1m15 0001 \leq m \leq 15 \ 000;
  • Datele problemei vor fi astfel încât reprezentarea celei mai mari valori să poată fi descrisă pe 31 biţi.

Exemplu

numar.in

4 19
2 3 5 7

numar.out

27

Explicație

Şirul valorilor determinate este: 22, 33, 44, 55, 66, 77, 88, 99, 1010, 1212, 1414, 1515, 1616, 1818, 2020, 2121, 2424, 2525, 2727

Problem info

ID: 778

Editor: stefdasca

Author:

Source: OJI 2008 VIII: Problema 1

Tags:

OJI 2008 VIII

Log in or sign up to be able to send submissions!