火柴棒整数

题目描述

请找出恰好使用 $N$ 根火柴棒能组成的整数中的最大值。

但是,必须满足以下条件:

• 组成的整数的每一位都必须是 $1$ 到 $9$ 的数字中 $A_1, A_2, ..., A_M (1 \leq A_i \leq 9)$ 之一。
• 组成数字 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 各需要恰好 $2, 5, 5, 4, 5, 6, 3, 7, 6$ 根火柴棒。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$A_1$ $A_2$ $...$ $A_M$

输出格式

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

样例

20 4
3 7 8 4

777773

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

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

输出可能超出 $64$ 位整数范围。

15 3
5 4 6

654

数据范围

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