Đọc tin nhắn

Vasya sẽ nhận $n$ tin nhắn. Tin nhắn thứ $i$ được nhận vào phút $t_i$.

Mỗi tin nhắn lúc vừa được nhận có giá trị $A$. Kể từ thời điểm được nhận, cứ mỗi phút trôi qua giá trị của tin nhắn giảm đi $B$ (giá trị có thể trở thành số âm).

Vasya có thể đọc một tin nhắn vào bất kỳ phút nguyên nào sau khi đã nhận nó. Ngay khi đọc, tài khoản của Vasya được cộng thêm giá trị hiện tại của tin nhắn đó. Ban đầu tài khoản bằng $0$.

Ngoài ra, mỗi phút tài khoản của Vasya còn được cộng thêm $C·k$, trong đó $k$ là số tin nhắn đã nhận nhưng chưa đọc tại phút đó.

Vasya muốn tất cả các tin nhắn đều đã được đọc sau $T$ phút. Hãy tìm số tiền lớn nhất mà tài khoản của Vasya có thể có sau $T$ phút.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $n$, $A$, $B$, $C$, $T$.
• Dòng thứ hai chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$.

Dữ liệu ra

Một số nguyên duy nhất: số tiền lớn nhất trong tài khoản sau $T$ phút.

Ràng buộc

• $1\le n,A,B,C,T\le 1000$
• $1\le t_i\le T$

Ví dụ