题目描述

图图在跟小怪玩火柴棒拼数字的游戏，要求正好用完火柴棒让拼出来的数最大，难度太低了，所以做了一些限制。

在给定火柴棒的数量 $N$ 之后，限制只能拼指定的 $M$ 个数字 $A_i$，使排好的整数最大。

• 整数的每个数字必须是 $A_i \dots A_M$ ($1 \le A_i \le 9$) 之一。
• 组成数字 $1,2,3,4,5,6,7,8,9$ 所用的火柴棒数量应分别为 $2,5,5,4,5,6,3,7,6$。

输入格式

第一行两个整数 $N\ M$。

第二行 $M$ 个整数。

输出格式

一个整数。

输入输出样例

20 4
3 7 8 4

777773

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

15 3
5 4 6

654

样例一解释

用 $3+3+3+3+3+5=20$ 根火柴棒可以组成整数 $777773$ ，这也是在条件下 $20$ 根火柴棒可以组成的最大整数。

样例二解释

输出可能会超过 64 (位)整数类型。

数据规模与约定

对于 $100\%$ 的数据:

• 输入全部为整数。
• $2\ \leq\ N\ \leq\ 10^4$
• $1\ \leq\ M\ \leq\ 9$
• $1\ \leq\ A_i\ \leq\ 9$
• $A_i$ 不重复。
• 在给定的条件下，存在由 $N$ 根火柴棒组成的整数。