注：P3 见 CodeForces-546E

题目描述

新的宿舍楼有 N (1 ≤ N ≤ 100000) 层和 M (1 ≤ M ≤ 100000) 个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第 2 层停下就不能在第 3 层停下。）.所以，如果有学生在相邻的两层之间要停下, 则其中的一部分学生必须选择走楼梯来代替。规定：一个人走下一层楼梯的花费为 A，走上一层楼梯的花费为 B。（1 ≤ A, B ≤ 100）现在请你设计一个算法来计算出所有学生走楼梯花费的最小费用总和。 所有的学生一开始都在第一层，电梯不能往下走，在第二层的时候电梯可以停止。

输入格式

输入有几组数据 T。
每组数据有 N, M, A, B。
接下来有 M 个数字表示每个学生想要停的楼层。

输出格式

每组数据一行，对应的最小花费。

样例输入

1
3 2 1 1
2 3

样例输出

Case 1: 1

数据范围

对于 30%的数据，1 ≤ T ≤ 5，1 ≤ N ≤ 100，1 ≤ M ≤ 100，1 ≤ A, B ≤ 20；
对于 100%的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 100000，1 ≤ M ≤ 100000，1 ≤ A, B ≤ 100。

限制

1s

来源

CWOI新高二专题测试十二