时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H准备在假期里阅读 \(n\) 本书，第 \(i\) 本书的吸引力为 \(k_i\)。小H按照吸引力从左到右单调不减的方式，将所有的书放在了书架上。假期虽然漫长，但小H还有很多作业要做，所以他只有 \(t\) 分钟的时间来阅读这些书，对于每一本书，他可以花费 \(a\) 分钟来精读以获得灵感值，也可以花费 \(b\) 分钟来泛读一下以了解书本内容。

　　他将从最左侧的书籍开始阅读，当他读完当前的书后（精读或泛读），他开始阅读紧靠右侧的下一本书。小H 获得的灵感值与他精读的书的吸引力之和相等。问在 \(t\) 分钟时间内，小H的灵感值最大是多少？

　　注意：如果小H开始阅读一本书，但是没有在第 \(t\) 分钟结束前读完，这本书将不会对小H的灵感值产生贡献。

【输入格式】

　　输入的第一行包含四个整数 \(n,t,a,b（1≤n≤200000，1≤t≤10^9，1≤b<a≤10^9）\)，分别表示书的数目，阅读的时间，精读和泛读所需要的时间。第二行包含 \(n\) 个整数 \(k_i（1≤k_i≤10^9，k_i≤k_{i+1}）\)，表示书的吸引力。

【输出格式】

　　输出一行一个整数，表示 \(t\) 分钟后小H灵感最大值。

【输入输出样例1】

　Input

3 5 2 1
2 2 4

　Output

6

【样例1说明】

　　例如，小H 精读第1,3本书，泛读第2本书，可以达到灵感最大值。

【输入输出样例2】

　Input

2 10 3 1
3 3

　Output

6

【输入输出样例3】

　Input

4 10 3 2
3 4 5 6

　Output

12

【测试点性质】

【来源】

　　Mr.he