[ABC118D] Match Matching

在下列条件下，求正好用 $N$ 根火柴棒可以组成的最大整数： - 整数中的每个数字都必须是数字 $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$。

[problemUrl]: https://atcoder.jp/contests/abc118/tasks/abc118_d ちょうど $ N $ 本のマッチ棒を使って作れる整数の中で最大のものを求めてください。 ただし、以下の条件を満たさなければなりません。 - 作る整数の各桁は、$ 1 $ から $ 9 $ までの数字のうち $ A_1,\ A_2,\ ...,\ A_M\ (1\ \leq\ A_i\ \leq\ 9) $ のいずれかでなければならない。 - 数字 $ 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9 $ を $ 1 $ つ作るには、それぞれちょうど $ 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

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

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 $ 本のマッチ棒を使って条件を満たすように作れる整数が存在する。 ### Sample Explanation 1 整数 $ 777773 $ は $ 3\ +\ 3\ +\ 3\ +\ 3\ +\ 3\ +\ 5\ =\ 20 $ 本のマッチ棒を使って作れ、ちょうど $ 20 $ 本のマッチ棒を使って条件を満たすように作れる整数の中でこれが最大です。 ### Sample Explanation 2 出力が $ 64 $ ビット整数型に収まらない場合があります。