AT_joi2017ho_b 準急電車 (Semiexpress)

JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有$n$个站点，依次编号为$1,2,\cdots, n$。当前有两种列车服役，分别是高速列车和普通列车。 - 普通列车每站都停，对于每一个$i(1\leq i < N)$，从站点$i$到站点$i+1$用时$A$分钟。 - 高速列车只在站点$S_1,S_2,\cdots,S_M(1=S_1

第一行三个整数$N,M,K$，意义如题面所示。 第二行三个整数$A,B,C$，意义如题面所示。 第三行一个整数$T$，意义如题面所示。 接下来$M$行，这$M$行中的第$i$行有一个整数$S_i$，表示快车停的站点。

一行一个整数，表示答案。 ### 样例解释 1 在这组数据中，一共有$10$个站点，快车停$1,6,10$三个站点。我们假设准快车停$1,5,6,8,10$五个站点，于是，在$2,3,\cdots,10$中，我们可以从$1$号站点在$30$分钟内抵达除了$9$号站点的所有站点。 对于某些$i$，从$1$号站点到$i$号站点最优的方案如下： - 从$1$号站点到$3$号站点，只需要乘坐普通列车，时间为$20$分钟。 - 从$1$号站点到$7$号站点，先乘坐高速列车到站点$6$，然后转乘普通列车，时间为$25$分钟。 - 从$1$号站点到$8$号站点，先乘坐高速列车到站点$6$，然后转乘准高速列车，时间为$25$分钟。 - 从$1$号站点到$9$号站点，先乘坐高速列车到站点$6$，然后转乘准高速列车到站点$8$，再换乘普通列车，时间为$35$分钟。

所有的数据满足以下条件： $2\leq N\leq 10^9,2\leq M\leq K\leq 3000,K\leq N$ $1\leq B < C < A \leq 10^9,1\leq T\leq 10^{18}$ $1=S_1