问题陈述
珠宝美术馆(JAG)大楼内,有一条东西向的长廊。走廊北侧有一扇窗户,这扇窗户上贴有$N$窗玻璃。每个窗玻璃的宽度为$W$,高度为$H$。从西边算起的第 $i$ 个窗玻璃覆盖了从窗口西边算起 $W \times (i - 1)$ 到 $W \times i$ 之间的水平范围。
您收到了 JAG 经理关于如何滑动窗玻璃的指示。这些指令由$N$个整数$x_1、x_2、\dots、x_N$和$x_i \le W$组成,所有$i$都满足。对于第$i$个窗玻璃,如果$i$是奇数,则必须将第$i$个窗玻璃向东滑动$x_i$,否则,必须将第$i$个窗玻璃向西滑动$x_i$。
您可以假设即使您按照说明滑动窗玻璃,窗玻璃也不会相互碰撞。更详细地说,$N$ 窗玻璃交替安装在两个导轨上。也就是说,如果$i$是奇数,则第$i$个窗玻璃附着在建筑物的内轨上,否则,它附着在建筑物的外轨上。
在执行指令之前,您决定获取指令执行后窗口打开的区域。
输入
输入由以下格式的单个测试用例组成。
$N$$H$$W$ $x_1$ $\cdots$ $x_N$
第一行由三个整数 $N$、$H$ 和 $W$ 组成($1 \le N \le 100$、$1 \le H、W \le 100$)。保证 $N$ 是偶数。下面一行由$N$个整数$x_1$、$\ldots$、$x_N$组成,代表来自JAG管理器的指令。 $x_i$ 表示第 $i$ 个窗玻璃滑动的距离 ($0 \le x_i \le W$)。
输出
在一行指令后打印窗口打开的区域。
示例输入 1
4 3 3 1 1 2 3
样本输入 1 的输出
9
示例输入 2
8 10 18 2 12 16 14 18 4 17 16
样本输入 2 的输出
370
示例输入 3
6 2 2 0 2 2 2 2 0
样本输入 3 的输出
8
示例输入 4
4 1 4 3 3 2 2
样本输入 4 的输出
6
示例输入 5
8 7 15 5 0 9 14 0 4 4 15
样本输入 5 的输出
189