Description

某日，受到LLH的邀请，小Q参加了一次诡异的游戏。 这个游戏有一个$X$轴，上面有$n$只毛玉，它们各自所在的位置为$X_i$，小Q一开始的位置为$0$，每秒可以向左或向右移动$1$个单位，也可以不移动。如果小Q第一次到达了一个毛玉的位置，那么这个毛玉会在$T$秒后在它的位置上放一团棉花。现在小Q要收集$n$团棉花，并达到位置$E$，小Q想知道所需要的最少时间。

Input Format

第一行三个整数 $N$,$E$,$T$。即题目中描述的含义

第二行$N$个整数，表示每个毛玉所在的位置。

Output Format

一行一个整数，表示最少时间。

Sample

样例输入1

3 9 1
1 3 8

样例输出1

12

样例输入2

3 9 3
1 3 8

样例输出2

16

样例输入3

2 1000000000 1000000000
1 999999999

样例输出3

2999999996

Hint

对于 $20\%$ 的数据，$1 \le n \le 10$

对于 $50\%$ 的数据，$1 \le n \le 2,000$

对于 $100\%$ 的数据，$1 \le n \le 100,000$，$1 \le E,T \le 1,000,000,000$，$0<X_i<E$，$X_i < X_{i+1}$