시험 감독

방마다 책임 감독관 한 명이 B명을 담당하고 나머지는 조교 감독관이 C명씩 담당하므로, 각 방마다 1 + ceil(max(0, Ai - B) / C)를 더해 총 감독관 수를 구한다.

쉬움3수학그리디구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

시험장이 NN개 있고, 각 시험장에는 응시자가 있다. ii번 시험장의 응시자 수는 AiA_i명이다.

감독관은 총감독관과 부감독관 두 종류다. 총감독관 한 명은 한 시험장에서 응시자를 최대 BB명까지 감시하고, 부감독관 한 명은 한 시험장에서 응시자를 최대 CC명까지 감시한다.

각 시험장에는 총감독관이 정확히 한 명 있어야 하고, 부감독관은 몇 명이든 둘 수 있다. 한 감독관이 여러 시험장을 맡는 일은 없다.

모든 시험장의 응시자를 전부 감시해야 한다. 이때 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험장의 개수 NN이 주어진다. (1N10000001 \le N \le 1000000)

둘째 줄에 각 시험장의 응시자 수 A1,A2,,ANA_1, A_2, \dots, A_N이 공백으로 구분되어 주어진다. (1Ai10000001 \le A_i \le 1000000)

셋째 줄에 BBCC가 공백으로 구분되어 주어진다. (1B,C10000001 \le B, C \le 1000000)

출력

모든 시험장의 응시자를 전부 감시하는 데 필요한 감독관 수의 최솟값을 한 줄에 출력한다.