사탕

$n$명의 보보가 사탕에 관한 게임을 한다. 편의상 보보에게 $1, 2, \dots, n$ 번호를 붙인다. 처음에 $i$번 보보는 $a_i$개의 사탕을 들고 있다.

게임은 $m$ 라운드로 진행된다. 각 라운드에서 사탕이 가장 적은 보보가 사탕 $x$개를 받는다. 사탕 개수가 같은 보보가 둘 이상이면 번호가 가장 작은 보보가 상품을 받는다.

1번 보보는 이 무리의 리더다. 게임을 시작하기 전에 출처를 알 수 없는 곳에서 사탕을 최대 $y$개 더 받을 수 있다. $m$ 라운드가 끝난 뒤 그가 가질 수 있는 사탕의 최대 개수를 구하라.

첫 번째 줄에 정수 $n$, $m$, $x$, $y$가 주어진다 ($1 \leq n, m \leq 200000$, $1 \leq x, y \leq 10^9$).

두 번째 줄에 정수 $a_1, a_2, \dots, a_n$이 주어진다 ($1 \leq a_i \leq 10^9$).

정수 하나를 출력한다. 그 값은 $m$ 라운드가 끝난 뒤 1번 보보가 가질 수 있는 사탕 개수의 최댓값이다.