Exchange


Submit solution

Points: 5 (partial)
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type

Victor va pleca azi pentru prima oara in tara X, pentru a face afaceri timp de N zile. Acolo, moneda nationala este Euro. El a reusit (fara sa ne spuna cum) sa faca rost de o lista care precizeaza schimbul valutar din fiecare zi. In fiecare zi i, Li Lei vor valora un Euro. Stiind ca aceste schimburi se fac fara comision, si ca poate face oricate schimburi zilnic, Victor va intreaba care este suma maxima de Lei pe care o poate obtine dupa N zile, avand la dispozitie L lei initial.

Date de intrare:

Pe prima linie se afla N, numarul de zile, si L, numarul de lei cu care porneste. Pe a doua linie se vor afla N numere rationale DOUBLE, al i-lea numar reprezentand rata de curs valutar din ziua i.

Date de iesire:

Pe prima line sa se afiseze suma maxima de lei cu care se poate intoarce, insa doar partea intreaga.

Restrictii si precizari:

  • 1 <= N <= 100000.
  • 1 <= L <= 10000.
  • 4 <= Li <= 5.
  • Se garanteaza ca rezultatul se incadreaza pe tipul de date LONG LONG.
  • Se recomanda folosirea tipului de date DOUBLE

Exemple

Input

5 1000

4.512 4.516 4.316 4.589 4.531

Output

1064

Precizari:

1064.195612 este suma maxima.

Input

3 1000

4.5 4.7 4.6

Output

1044

Precizari:

1044.444444 este suma maxima. Se obtine asa: in prima zi schimbam 1000 de lei si obtinem 1000 / 4.5 = 222.222222 euro. in a doua zi schimbam 222.222222 euro in 222.222222 * 4.7 = 1044.4444444 lei.


Comments

There are no comments at the moment.