입대

드디어 병역의 의무를 질 나이가 된 용진이는 선진병영을 선도하는 대한민국 공군병 모집에 지원하려고 한다. 합격하려면 가산점이 필요한데, 최근 공군의 인기가 높아져서 봉사활동 또는 헌혈로 $M$점 이상의 가산점을 모아야 한다.

공군 지원일까지 $N$일이 남았으며, 그중 $i$일에는 $s_i$점의 가산점을 얻을 수 있는 봉사활동에 참여할 수 있다. 헌혈은 $1$일부터 $N$일까지 아무 날에나 할 수 있으며, 한 번 헌혈하면 $A$점의 가산점을 얻는다. 다만 헌혈하면 충분히 쉬기 위해 헌혈한 날을 포함하여 그 이후 $D$일 동안은 헌혈하거나 봉사활동에 참여할 수 없다.

헌혈이 무서운 용진이는 헌혈을 최대한 적게 하면서 가산점을 $M$점 이상 모으려고 한다. 공군병 모집 마감일까지 $M$점 이상의 가산점을 모으는 데 필요한 최소 헌혈 횟수를 구해 보자.

첫 번째 줄에 공군병 모집 마감일까지 남은 날짜 $N$과 합격하는 데 필요한 가산점 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 1000$, $1 \le M \le 10^7$)

두 번째 줄에 날짜마다 봉사활동에 참여해 얻을 수 있는 가산점 $s_1, \cdots, s_N$이 공백으로 구분되어 주어진다. ($1 \le s_i \le 1000$)

세 번째 줄에 헌혈해서 얻을 수 있는 가산점 $A$와 헌혈 후 휴식이 필요한 일수 $D$가 공백으로 구분되어 주어진다. ($1 \le A \le 10000$, $1 \le D \le N$)

최소 $M$점 이상의 가산점을 모으는 데 필요한 최소 헌혈 횟수를 출력한다.

어떻게 해도 $M$점 이상의 가산점을 모을 수 없다면 -1을 출력한다.