题目描述

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

需要满足以下条件：

• 组成的整数的每一位数字必须是 $A_1,A_2,\dots ,A_m$($1 \le Aᵢ \le 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,\dots,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\le N\le 10^4$
• $1\le M\le 9$
• $1\le A_i\le 9$
• $A_i$ 均不相同。
• 保证存在恰好使用 $N$ 根火柴棒且满足条件的整数。