3934: 灯火行动 action
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：1
题目描述
action.in/out
在昨天比赛中制作的奥术灯今天都熄灭了。
为此Patchouli需要开灯，这些奥术灯一共有n盏，在图书馆的走廊上依次排成一列。其中第i盏挂在距门第xi米处。Patchouli现在站在大门前，她需要打开所有的灯，然后走到距门E米处开始读书。
开启一盏奥术灯需要充能和点燃两个过程，为此Patchouli需要施放充能术和点燃术。
充能术：使一盏“未充能灯”开始自动充能，在t秒后这盏灯将自动变成一盏“已充能灯”。在此期间Patchouli可以自由行动。
点燃术：使一盏 “已充能灯”变为一盏“已点燃灯”。
Patchouli只有站在一盏灯前才能对它施放法术，Patchouli的法术可以瞬间完成，但是她每秒只能移动一米。
【数据规模与约定】
对于 30% 的数据： n ≤20;
对于 60% 的数据：n ≤ 2000;
对于 100% 的数据：k ≤ n ≤ 200000, ai ≤ n;
【样例解释】
输入
第一行三个正整数n、t 、E
第二行包含 n 个正整数 xi。
输出
共一行包含 1 个整数，表示从Patchouli从走进图书馆到她开始看书所的最短时间。
样例输入 复制
5 4 19
2 5 10 16 17样例输出 复制
34