题目描述

有n个学生，第 i 个学生希望在第 ti天或之前得知课程的成绩。如果在第ti 天之前成绩公布了，他就会非常开心，每提前一天就会产生 B点愉快度。但如果在第ti 天成绩没有公布，他就会等待，每等待一天就会产生 C 不愉快度。所以同学的愉快度总和，等于愉快度减去不愉快度，可以为负数。请你编写程序，根据输入的m，计算当成绩在第1天到第m天公布时，所有学生的满意度之和分别是多少。

输入格式

第一行三个正整数 n, m, B, C，分别表示学生的数量是n，询问的天数是m，每提前一天就会产生 B 不愉快度。,每等待一天就会产生 C 不愉快度。 第二行n 个正整数，表示每个学生希望的公布成绩的时间。

输出格式

输出一行m个空格隔开整数，第i个整数表示当成绩在第i天公布时，愉快度之和。

样例 #1

样例输入 #1

4 4 1 2
5 1 2 3

样例输出 #1

7 2 -4 -11

样例 #2

样例输入 #2

3 5 4 1
2 3 4

样例输出 #2

24 12 3 -3 -6

提示

$1≤n,m,t[i]≤20000, 1≤B,C≤100$