용혁이는 햄버거집인 맥도리아 가게의 단골 손님이다. 그는 이번 달부터 절약 생활을 시작했다. 그래서 그는 맥도리아 가게에서 주문할 수 있는 햄버거 중 1 달러 당 열량이 최대가 되는 햄버거를 주문하고 싶어한다. 이러한 햄버거를 "스페셜 햄버거"라고 부르기로 하자.

"스페셜 햄버거"는 1종류가 아니다.

맥도리아 햄버거는 N 종류의 토핑에서 여러 종류를 자유롭게 선택하여, 빵 위에 올려 주문할 수있다. 같은 토핑을 2 개 이상 올릴 수 없다. 빵에 토핑을 하나도 하지 않은 햄버거도 주문할 수있다.

빵의 가격은 A 달러이며, 토핑의 가격은 모두 B 달러이다. 실제 햄버거 가격은 빵의 가격과 토핑 가격의 합계이다. 즉, 토핑을 k 종류 (0 ≤ k ≤ N) 한 햄버거의 가격은 A + k × B 원이다. 햄버거 전체의 칼로리는 빵 열량과 토핑 칼로리의 합계이다.

빵의 가격과 토핑의 가격, 그리고 빵과 각 토핑 열량 값이 주어 졌을 때, "스페셜 햄버거"의 1 달러 당 열량의 수를 구하는 프로그램을 작성하시오.

첫 번째 줄에는 토핑 종류 수를 나타내는 하나의 정수 N(1 ≤ N ≤ 100)이 입력된다.

두 번째 줄에는 두 개의 정수 A, B (1 ≤ A, B ≤ 1000)가 공백을 구분으로 입력된다. A는 빵의 가격, B는 토핑의 가격을 나타낸다.

세 번째 줄에는 빵의 칼로리를 나타내는 정수 C (1 ≤ C ≤ 10000)가 입력된다.

3 + i 행 (1 ≤ i ≤ N)는 i 번째의 토핑 칼로리 수를 나타내는 정수 Di (1 ≤ Di ≤ 10000)가 입력된다.

"스페셜 햄버거" 1 달러 당 열량의 수를 소수점 이하는 버리고 정수로 출력한다.