小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面，每个怪的血量为 $a_i$，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成 $1$ 点伤害。如果有怪死亡，则再次施放该法术，注意若通过这种方式触发“亵渎”，并不算是使用了一张“亵渎”。我们认为血量为 $0$ 怪物死亡。

小豆使用一张“亵渎”时会获得一定的分数，分数计算方式如下：在使用一张“亵渎”之后，每一个被“亵渎”造成伤害的怪会贡献 $x^k$ 的分数，其中 $x$ 表示造成伤害前怪的血量，$k$ 表示在初始时需要杀死所有怪物所需的“亵渎”的张数。

输入 $n,m$ 以及 $a_1,a_2,\cdots a_m$。表示场上有 $n-m+1$ 个怪，血量分别为 $1\sim n$ 中，去除血量为的 $a_i$ 的怪。

输出最终得分。