방마다 책임 감독관 한 명이 B명을 담당하고 나머지는 조교 감독관이 C명씩 담당하므로, 각 방마다 1 + ceil(max(0, Ai - B) / C)를 더해 총 감독관 수를 구한다.
시험장이 NNN개 있고, 각 시험장에는 응시자가 있다. iii번 시험장의 응시자 수는 AiA_iAi명이다.
감독관은 총감독관과 부감독관 두 종류다. 총감독관 한 명은 한 시험장에서 응시자를 최대 BBB명까지 감시하고, 부감독관 한 명은 한 시험장에서 응시자를 최대 CCC명까지 감시한다.
각 시험장에는 총감독관이 정확히 한 명 있어야 하고, 부감독관은 몇 명이든 둘 수 있다. 한 감독관이 여러 시험장을 맡는 일은 없다.
모든 시험장의 응시자를 전부 감시해야 한다. 이때 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.
첫째 줄에 시험장의 개수 NNN이 주어진다. (1≤N≤10000001 \le N \le 10000001≤N≤1000000)
둘째 줄에 각 시험장의 응시자 수 A1,A2,…,ANA_1, A_2, \dots, A_NA1,A2,…,AN이 공백으로 구분되어 주어진다. (1≤Ai≤10000001 \le A_i \le 10000001≤Ai≤1000000)
셋째 줄에 BBB와 CCC가 공백으로 구분되어 주어진다. (1≤B,C≤10000001 \le B, C \le 10000001≤B,C≤1000000)
모든 시험장의 응시자를 전부 감시하는 데 필요한 감독관 수의 최솟값을 한 줄에 출력한다.