AT_abc118_d.[ABC118D] Match Matching

请你求出，恰好使用 $N$ 根火柴棒能够拼成的整数中，最大的那个数。

但需要满足以下条件：

• 拼成的整数的每一位，必须是 $1$ 到 $9$ 中的某个数字，并且只能使用 $A_1, A_2, \ldots, A_M\ (1 \leq A_i \leq 9)$ 这 $M$ 个数字中的某一个。
• 拼出数字 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 各需要恰好 $2, 5, 5, 4, 5, 6, 3, 7, 6$ 根火柴棒。

输入从标准输入读入，格式如下：

$N$ $M$ $A_1$ $A_2$ $\ldots$ $A_M$

请输出在题目条件下，恰好使用 $N$ 根火柴棒能够拼成的最大整数。

限制条件

• 输入均为整数。
• $2 \leq N \leq 10^4$
• $1 \leq M \leq 9$
• $1 \leq A_i \leq 9$
• $A_i$ 互不相同。
• 一定存在恰好使用 $N$ 根火柴棒且满足条件的整数。

样例解释 1

整数 $777773$ 可以用 $3 + 3 + 3 + 3 + 3 + 5 = 20$ 根火柴棒拼成，并且在恰好使用 $20$ 根火柴棒且满足条件的整数中，这是最大的。

样例解释 2

输出的结果可能超过 $64$ 位整数类型的范围。

由 ChatGPT 4.1 翻译