【题目描述】
给定一张 n 个点的带权有向图，有红色和蓝色两种颜色。一个点可以没有颜色，也可以有一到两种颜色。红色的点有 m 个，分别为 s1···m。保证 1 号点为 s1。蓝色的点有 k 个，你可以自行决定哪些点是蓝色，但必须保证这些点中包含 s1···m。
这张图的边共有三种：
1. ∀i ∈ [1, n)，有边 (i, i + 1, a)。
2. 对于任意两个红色点 i, j (i < j)，有边 (i, j, b(j − i))。
3. 对于任意两个蓝色点 i, j (i < j)，有边 (i, j, c(j − i))。
你需要最大化：确定蓝色点的位置后，从 1 出发最短路 ≤ t 的点的数量，并给出这个问题的答案。
【输入格式】
从文件 a.in 中读入数据。
本题有多组数据。
第一行输入两个整数 sid，T 表示测试点编号和数据组数。样例的 sid = 0。
对于每组数据：
第一行输入三个数 n, m, k，第二行输入三个数 a, b, c，第三行输入一个数 t。
接下来 m 行，第 i 行输入 si。
【输出格式】
输出到文件 a.out 中。
对于每组数据，一行输出一个数表示答案。
【数据范围与提示】
对于 100% 的数据，$1 ≤ n ≤ 10^9，1 ≤ m ≤ k ≤ 5×10^5，k ≤ n，1 ≤ b < c < a ≤ 10^9，1 ≤ t ≤ 10^{18}，1 = s1 < s2 < · · · < sm$。
对于所有测试点，保证 ∑m 和 ∑k 均不超过该测试点对应单组数据范围的五倍。
每个测试点的具体限制见下表：
测试点 1~4 $n,m,k\le 300$
5~7 $n,m,k\le 3\times 10^3$，有特殊性质 $k=m-2$
8~12 $n\le 10^9; m,k\le 3\times 10^3$
13~15 $n\le2\times 10^6; m,k\le 3\times 10^3$
16~25 $n\le 10^9; m,k\le 10^5$