B-魔导师晨拥_牛客小白月赛63

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

魔导师晨拥是《炉石传说》中的一张传说卡牌。

魔导师晨拥的英雄技能为初始造成 $2$ 点伤害，如果恰好消灭某个随从，则伤害永久增加 $1$ 点伤害。

卡牌“鲁莽的学徒”发动战吼效果可以向所有敌人(敌方随从和敌方英雄)都发射英雄技能，发射顺序为先从随从开始自左向右，最后敌方英雄。（逐个攻击）

假设现在你已经变为魔导师晨拥，现在敌方有 $n$ 个随从，血量分别为 $a_i$ ，计算发动 $m$ 次“鲁莽的学徒”战吼效果对敌方英雄造成的伤害。

输入描述:

第一行给定两个正整数 $n, m$ $(1 \le n \le 7, 1 \le m \le 100)$ 表示敌方随从和“鲁莽的学徒”的战吼发动次数。

第二行给定 $n$ 个正整数 $a_i$ $(1 \le a_i \le 100)$ 表示自左向右敌方随从的血量。

输出描述:

输出对敌方英雄造成的总伤害。

示例1

输入

复制

5 6
1 2 3 4 5

输出

复制

说明

初始英雄技能伤害为 ，第一次战吼：先攻击血量为  的随从，由于不是恰好消灭，英雄技能伤害不增加，再攻击血量为  的随从，恰好消灭，英雄技能伤害增加到 ，再攻击血量为  的随从，恰好消灭，英雄技能伤害变为 ，以此类推，攻击完所有随从后的英雄技能伤害为 ，打一次敌方英雄造成  点伤害，之后的  次战吼由于随从全部死亡，所以直接攻击敌方英雄，都造成  点伤害，故而对敌方英雄造成的总伤害为  (第一次战吼造成了  点伤害，随后  次都造成  点伤害)