快码佳编四兄弟姐妹解决了原始森林中部落的和平关系，国家也将高铁和普通火车开进了森林。森林跟外界沟通交流更方便了。
这一日，部落联盟找到快码佳编四兄弟姐妹，问能否建立部落准高铁。快码佳编马上联系了中铁三局，并告知了需求。
在某条铁路沿线共有
N
N 座车站，依次编号为
1\ldots N
1…N。 目前，正在服役的车次按照运行速度可分为两类：高速铁路（简称高铁）与普通火车（简称慢车）。
慢车每站都停。乘慢车时，对于任意一座车站
i(1\leqslant ii(1⩽ii
i 到车站
i+1
i+1 用时均为
A
A。
高铁只在车站
S_1, S_2, \ldots, S_M
S1
,S2
,…,SM
停车
(1=S_1(1=S1
<⋯=N)。乘高铁时，对于任意一座车站
i(1\leqslant ii(1⩽ii
i 到车站
i+1
i+1 用时均为
B
B。
原始森林现拟开设第三类车次：部落准高铁（简称准高铁）。乘准高铁时，对于任意一座车站
i(1\leqslant ii(1⩽ii
i 到车站
i+1
i+1 用时均为
C
C。准高铁的停站点尚未确定，但满足以下条件：
高铁在哪些站停车，准高铁就得在哪些站停车。
准高铁必须恰好有
K
K 个停站点。
部落联盟希望，在
T
T 分钟内（不含换乘时间），车站
1
1 可以抵达的车站（不含车站
1
1）的数量 尽可能多。但是，「后经过的车站的编号」必须比「先经过的车站的编号」大。
求出在
T
T 分钟内，可抵达车站的最大数目。

第一行有三个整数
N, M, K
N,M,K，用空格分隔。
第二行有三个整数
A, B, C
A,B,C，用空格分隔。
第三行有一个整数
T
T。
在接下来的
M
M 行中，第
i
i 行有一个整数
S_i
S
i
。
输入的所有数的含义见题目描述。

一行，一个整数，表示在
T
T 分钟内，可抵达车站的最大数目。

【样例输入1】
10 3 5
10 3 5
30
1
6
10
【样例输入2】
10 3 5
10 3 5
25
1
6
10
【样例输入3】
90 10 12
100000 1000 10000
10000
1
10
20
30
40
50
60
70
80
90
【样例输入4】
12 3 4
10 1 2
30
1
11
12
【样例输入5】
300 8 16
345678901 123456789 234567890
12345678901
1
10
77
82
137
210
297
300
【样例输入6】
1000000000 2 3000
1000000000 1 2
1000000000
1
1000000000

【样例输出1】
8
【样例输出2】
7
【样例输出3】
2
【样例输出4】
8
【样例输出5】
72
【样例输出6】
3000

样例解释 1
在这组样例中，这条铁路上有
10
10 个车站，高铁在车站
1, 6, 10
1,6,10 停车。如果准高铁在车站
1, 5, 6, 8, 10
1,5,6,8,10 停车，除车站⑨外的其它所有车站都可在
30
30 分钟内到达。
以下是从地点
1
1 到达某些站点的最快方案：
到达车站
3
3：乘坐慢车，耗时
20
20 分钟。
到达车站
7
7：先乘坐高铁，在车站
6
6 转慢车，耗时
25
25 分钟。
到达车站
8
8：先乘坐高铁，在车站
6
6 转准高铁，耗时
25
25 分钟。
到达车站⑨：先乘坐高铁，在车站
6
6 转准高铁，在车站
8
8 再转慢车，耗时
35
35 分钟。
数据范围与提示
对于
18\%
18% 的数据，
N\leqslant 300, K-M=2, A\leqslant 10^6, T\leqslant 10^9
N⩽300,K−M=2,A⩽106,T⩽109。
对于另外
30\%
30% 的数据，
N\leqslant 300
N⩽300。
对于所有数据，
1\leqslant N\leqslant 10^9, 2\leqslant M\leqslant K\leqslant 3000, K\leqslant N, 1\leqslant B1⩽N⩽109,2⩽M⩽K⩽3000,K⩽N,1⩽B1=S_11=S1
<⋯=N。