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

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

样例输入 1

10 3 5
10 3 5
30
1
6
10

样例输出 1

8

样例解释 1

在这组样例中，这条铁路上有 $10$ 个车站，快车在车站 $1,6,10$ 停车。如果准快车在车站 $1,5,6,8,10$ 停车，除车站⑨外的其它所有车站都可在 $30$ 分钟内到达。
以下是从地点 $1$ 到达某些站点的最快方案：

• 到达车站 $3$：乘坐慢车，耗时 $20$ 分钟。
• 到达车站 $7$：先乘坐快车，在车站 $6$ 转慢车，耗时 $25$ 分钟。
• 到达车站 $8$：先乘坐快车，在车站 $6$ 转准快车，耗时 $25$ 分钟。
• 到达车站⑨：先乘坐快车，在车站 $6$ 转准快车，在车站 $8$ 再转慢车，耗时 $35$ 分钟。

样例输入 2

10 3 5
10 3 5
25
1
6
10

样例输出 2

7

样例输入 3

90 10 12
100000 1000 10000
10000
1
10
20
30
40
50
60
70
80
90

样例输出 3

2

样例输入 4

12 3 4
10 1 2
30
1
11
12

样例输出 4

8

样例输入 5

300 8 16
345678901 123456789 234567890
12345678901
1
10
77
82
137
210
297
300

样例输出 5

72

样例输入 6

1000000000 2 3000
1000000000 1 2
1000000000
1
1000000000

样例输出 6

3000

对于 $18\%$ 的数据，N⩽300,K−M=2,A⩽106,T⩽109N\leqslant 300, K-M=2, A\leqslant 10^6, T\leqslant 10^9N⩽300,K−M=2,A⩽10​6​​,T⩽10​9​​。
对于另外 $30\%$ 的数据，$N⩽300$。
对于所有数据，1⩽N⩽109,2⩽M⩽K⩽3000,K⩽N,1⩽B<C<A⩽109,1⩽T⩽1018,1\leqslant N\leqslant 10^9, 2\leqslant M\leqslant K\leqslant 3000, K\leqslant N, 1\leqslant B<C<A\leqslant 10^9, 1\leqslant T\leqslant 10^{18}, 1⩽N⩽10​9​​,2⩽M⩽K⩽3000,K⩽N,1⩽B<C<A⩽10​9​​,1⩽T⩽10​18​​, 1=S1<S2<⋯<SM=N1=S_1<S_2<\cdots<S_M=N1=S​1​​<S​2​​<⋯<S​M​​=N。