메시지

Vasya에게 수신될 메시지가 n개 있다. i-th번째 메시지는 ti분 후에 수신될 예정이다. 각 메시지에는 비용이 있으며, 그 초기값은 A이다. 메시지가 수신된 후에는 그 비용이 매분 B만큼 감소한다(음수가 될 수도 있다). Vasya는 메시지를 수신한 후 어느 시점에든 읽을 수 있다. 메시지를 읽으면 Vasya의 은행 계좌에 그 메시지의 현재 비용이 들어온다. 처음에 Vasya의 은행 계좌 잔액은 0이다.

또한 매분 Vasya의 은행 계좌에 C·k가 들어오며, 여기서 k는 수신되었지만 아직 읽지 않은 메시지의 개수이다.

Vasya에게 메시지는 매우 중요하므로, 그는 T분 후에는 모든 메시지를 읽은 상태이기를 원한다.

T분 후 Vasya의 은행 계좌에 있을 수 있는 최대 금액을 구한다.

첫째 줄에 다섯 정수 n, A, B, C and T (1 ≤ n, A, B, C, T ≤ 1000)가 주어진다.

두 번째 문자열에 n개의 정수 ti (1 ≤ ti ≤ T)가 주어진다.

문제의 답을 나타내는 정수 하나를 출력한다.

첫 번째 예제에서는 메시지를 수신한 즉시 읽어야 하며, Vasya는 각 메시지마다 A점을 받아 총 n·A = 20점을 받는다.

두 번째 예제에서는 어떤 정수 시점에든 메시지를 읽을 수 있다.

세 번째 예제에서는 메시지를 시점 T에 읽어야 한다. 이 경우 해당하는 각 분에 Vasya가 읽지 않은 메시지는 각각 1, 2, 3, 4, 0개이며, 이들로부터 40점을 얻는다. 메시지를 읽을 때는 (5 - 4·3) + (5 - 3·3) + (5 - 2·3) + (5 - 1·3) + 5 = - 5점을 받는다. 따라서 총점은 35점이다.