AT_abc118_d [ABC118D] Match Matching

[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/A

N/A

### 制約 - 入力は全て整数である。 - $ 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 $ ビット整数型に収まらない場合があります。