P3697 开心派对小火车

Aqours 铁路公司旗下有 $N$ 个站，编号 $1,2,\dots,N$。 有各停（各站停车）电车特急电车两种。特急车会在 $S_1,S_2,...,S_M (1=S_1

第一行 $3$ 个整数，$N$，$M$，$K$，其意义已经在描述中给出。 第二行 $3$ 个整数，$A$，$B$，$C$，其意义也已经在描述中给出。 第三行 $1$ 个整数 $T$，表示乘车时间。 接下来 $M$ 行，每行一个整数。其中第 $i$ 个整数为 $S_i$。

一个整数，表示限定时间内能够达到的最多站的数量。

【样例解释】 可以设快速列车站为 1/5/6/8/10。 2,3,4 可以直接乘坐各停慢车，5 可以乘坐快速列车，6,10 可以乘坐特急列车，7 可以到 6 转慢车，8 可以到 6 传快速列车。9 没办法在 30 分钟的乘车时间内到达。 【数据范围】 对于 $20\%$ 的数据，$N \le 300, K-M=2, A \le 10^6 , T \le 10^9$ 对于 $50\%$ 的数据，$N \le 1000$ 对于 $100\%$ 的数据，$2 \le N \le 10^9, 2 \le M \le K \le 3000, 1 \le B < C < A \le 10^9, i \le T \le 10^{18}$