logo AlgoBeat OnlineJudge
登录 注册

#102885. [BZOJ 2885] 数列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定一个正整数序列 以及一个常数

现在你可以对于每一个 分别加上一个数 ,花费为 ,对于不同的 不需要相同。

完成所有操作之后,需要额外花费 的代价。

最小化代价。

输入格式

第一行两个整数

第二行 个整数表示

输出格式

一行一个整数表示最小代价。

样例

样例输入 #1

4 100
4
1
2
4

样例输出 #1

13

数据范围与提示

对于 的数据,

对于 的数据,