夜间喧嚣不止

题目背景

来得好。

卡芙卡在买大衣。

现在有 $n$ 件大衣挂在衣架上，每一件大衣都有一个亮眼值 $v$ ，并构成了一个 $n$ 的排列。

除此之外，大衣挂起前，每件大衣都有一定的美丽度，而所有大衣挂到一排上会影响他们各自的美丽度。卡芙卡现在要计算一下它们的美丽度总和变化了多少。

对于每件大衣：

1.对于其左边的大衣，如果其亮眼值大于该大衣，设其差的绝对值为 $a$ ，则该大衣的美丽度会降低 $a \times x$ 点， $x$ 会在输入中给出。

2.对于其右边的大衣，如果其亮眼值小于该大衣，设其差的绝对值为 $b$ ，则该大衣的美丽度会升高 $b \times y$ 点， $y$ 会在输入中给出。

卡芙卡拿着手枪逼着你，让你在一秒内计算出所有大衣美丽度的总和比挂起之前升高或降低了多少。

第一行输入三个正整数 $n,x,y$ ，意义见上。

第二行输入 $n$ 个正整数，用空格间隔，依次表示从左到右每件大衣的亮眼值 $v_i$ 。

一行，输出一个整数，表示美丽度总和比之前升高（正数）或降低（负数）了多少。

5 1 2
4 3 5 1 2

本题采用捆绑测试。

其中 $20pts$ 的数据， $1 \leq n\leq 5000$ 。

另 $30pts$ 的数据， $1 \leq n\leq 5\times 10^5$ 。

空间大小只给 $1MB$ 。

其中 $20pts$ 的数据，保证 $v_i=n-i+1$ 。

对于 $100\%$ 的数据， $1 \leq n\leq 10^7$ ， $-10^7\leq x,y\leq 10^7$ 。