2018.2.12 新生训练 (Week 4)
A. 电话送报
单点时限: 2.0 sec
内存限制: 256 MB
在一条直线上分布着 $n$ 户人家，你是邮局的送报员（邮局的坐标为 $0$），你的工作是每天早上要给所有人送报。
一种方案是你亲自去给人家送，你要走过去并且走回来，可以在沿途上送多户人家的报纸，需要花费一定的（骑车）时间；另一种方案是你打电话让人家来拿，但打电话也需要花费一定的时间，并且你不能同时给多户人家打电话，打完电话后该户的报纸可以被视为已经送完。求你需要花在这份工作上的最短时间。
假设自行车速度为 $1$。路程是速度与时间的乘积。
输入格式
第一行一个整数 $n$。
第二行一个整数 $b$，表示打一次电话所需要的时间。
第三行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示 $n$ 户人家的位置。
数据包含 $10$ 个测试文件，每个测试文件含有单个测试点。其中：
- 测试点 $1,2,3$ 满足：$1 \leq n \leq 18$。
- 测试点 $4,5,6,7$ 满足：$1 \leq n \leq 1000$。
- 测试点 $8,9,10$ 满足：$3 \leq n \leq 10^5$。
对于所有测试点，满足 $1 \leq b \leq 10^6, 1 \leq a_1, a_2, \ldots, a_n \leq 10^9$，对于一切 $i \neq j, a_i \neq a_j$。
输出格式
输出一个整数：需要花费的时间的最小值。
样例
Input
5 6 1 2 3 4 5
Output
10
Input
4 3 8 3 2 1
Output
9
通知
比赛状态发生变化，点 OK 刷新。
通知