4345: 「JOI 2017 Final」准高速电车
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
**题目译自 [JOI 2017 Final](https://www.ioi-jp.org/joi/2016/2017-ho/) T2「[準急電車](https://www.ioi-jp.org/joi/2016/2017-ho/2017-ho.pdf) / [Semiexpress](https://www.ioi-jp.org/joi/2016/2017-ho/2017-ho-en.pdf)」**
JOI 铁路公司是 JOI 国唯一的铁路公司。
在某条铁路沿线共有 $N$ 座车站，依次编为 $1\ldots N$ 号。 目前，正在服役的车次按照运行速度可分为两类：**高速电车**（简称快车）与**普通电车**（简称慢车）。
* 慢车每站都停。乘慢车时，对于任意一座车站 $i(1\leqslant i
输入
第一行有三个整数 $N, M, K$，用空格分隔。
第二行有三个整数 $A, B, C$，用空格分隔。
第三行有一个整数 $T$。
在接下来的 $M$ 行中，第 $i$ 行有一个整数 $S_i$。
输入的所有数的含义见题目描述。
输出
一行，一个整数，表示在 $T$ 分钟内，可抵达车站的最大数目。
样例输入 复制
10 3 5
10 3 5
30
1
6
10样例输出 复制
8提示
输入样例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
数据范围：对于 $18\%$ 的数据，$N\leqslant 300, K-M=2, A\leqslant 10^6, T\leqslant 10^9$。 对于另外 $30\%$ 的数据，$N\leqslant 300$。 对于所有数据，$1\leqslant N\leqslant 10^9, 2\leqslant M\leqslant K\leqslant 3000, K\leqslant N, 1\leqslant B