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 翻译