Сірники#4088

Сірники

1 секунда
256 мегабайтів
Дуже легка

Ви вмієте викладати на столі деякі цифри від до з використанням певної кількості сірників для кожної цифри. Ваше завдання — скласти максимально велике число, використовуючи не більше сірників.

Наприклад, якщо для цифри потрібно сірників, для — сірників, а для — сірників, то, маючи сірник, найбільше число, яке можна скласти — це .

Вхідні дані

У першому рядку задано числа та (1 \le n \le 50, 0 \le k \le 9).

У другому рядку містяться k+1 цілих чисел від до — кількість сірників, необхідна для складання цифр від до відповідно.

Гарантується, що за допомогою сірників можна скласти принаймні одну з заданих цифр.

Вихідні дані

Виведіть найбільше число, яке можна скласти. Початкові нулі у відповіді не допускаються.

Дозволяється використовувати менше, ніж сірників, якщо це потрібно.

Приклади

Приклад 1

Loading
Loading