牛牛给了小度n根火柴和m种数字(m只能是1到9)，小度只能摆这m种数字，小度想知道能摆出来最大的数的多少。 如图所示: 摆数字1,2,3,4,5,6,7,8,9 分别需要花费 2,5,5,4,5,6,3,7,6根火柴。

输入描述:

第一行两个数n,m。 第二行m个数，表示小度可以摆放的数。

输出描述:

一行表示答案。