버스 티켓

이런! 시내 버스 정기권인 BGO(Bus-Go-Onsystem)의 정기권이 만료되었다. 처음에는 오늘 바로 새 정기권을 사고 싶었지만, 그러면 정기권이 휴가 시작 며칠 전에 만료되어 어차피 몇 번은 개별 요금을 내야 한다는 사실을 깨닫는다. 지금 한 번은 개별 요금으로 내고, 다음 정기권이 앞으로의 더 많은 이동을 포함하게 하는 편이 더 저렴하지 않을까?

입력의 첫째 줄에는 네 개의 양의 정수 $s$, $p$, $m$, $n$이 주어진다. $s$($1 \le s \le 10^9$)는 BGO의 개별 요금, $p$($1 \le p \le 10^9$)는 정기권 가격, $m$($1 \le m \le 10^9$)은 정기권이 보장하는 일수, $n$($1 \le p \le 10^6$)은 앞으로(죽을 때까지, 따라서 이후에는 이동 요금을 낼 일이 없다) 계획한 이동 횟수이다.

둘째 줄에는 $n$개의 음이 아닌 정수가 오름차순으로 주어지며, $t_1, t_2, \ldots, t_n$이다. 여기서 $t_i$($0 \le t_i \le 10^9$)는 BGO로 $i$번째 이동을 할 때까지 남은 일수이다.

이동을 모두 마치는 데 필요한 최소 비용.