You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

火柴游戏

题目背景

你玩过火柴游戏吗?

题目描述

突然停电了, 新新需要点蜡烛, 当新新翻箱倒柜找到火柴时, 又来电了.

新新很苦恼, 这时新新打算玩一个小游戏缓解一下.

新新有 $n$ 根火柴, 火柴可以拼凑出上述的数字, 但是只可以拼 $m$ 种数字, 请问必须用完所有火柴, 能得到的最大数字是多少?

输入格式

第一行两个整数 $n, m$.

第二行 $m$ 个整数 $a_i$, 表示只能够拼凑哪种数字.

输出格式

输出一个整数, 表示所能得到的最大数字.

样例

16 4
2 3 6 9

933

数据范围

• $2\ \leq\ n\ \leq\ 10^4$
• $1\ \leq\ m\ \leq\ 9$
• $1\ \leq\ a_i\ \leq\ 9$
• $a_i$ 各不相同。
• 确保答案一定存在