레이팅 미적용K 理事長は,JOI 市の中心部にある JOI ピザ店の常連客である.彼はある事情により,今月から節約生活を始めることにした.そこで彼は,JOI ピザ店で注文できるピザのうち,1 ドルあたりのカロリーが最大となるようなピザを注文したいと思った.このようなピザを「最高のピザ」と呼ぶことにしよう.「最高のピザ」は 1 種類とは限らない.
JOI ピザでは N 種類のトッピングから何種類かを自由に選び,基本の生地の上に載せたものを注文することができる.同種のトッピングを 2 つ以上載せることはできない.生地にトッピングを 1 種類も載せないピザも注文できる.生地の値段は A ドルであり,トッピングの値段はいずれも B ドルである.ピザの値段は,生地の値段と載せたトッピングの値段の合計である.すなわち,トッピングを k 種類 (\(0 \le k \le N\)) 載せたピザの値段は A + k × B ドルである.ピザ全体のカロリーは,生地のカロリーと載せたトッピングのカロリーの合計である.
生地の値段とトッピングの値段,および,生地と各トッピングのカロリーの値が与えられたとき,「最高のピザ」の 1 ドルあたりのカロリー数を求めるプログラムを作成せよ.
入力は N + 3 行からなる.
1 行目にはトッピングの種類数を表す 1 つの整数 N (\(1 \le N \le 100\)) が書かれている.2 行目には 2 つの整数 A, B (\(1 \le A \le 1000,1 \le B \le 1000\)) が空白を区切りとして書かれている.A は生地の値段,B はトッピングの値段を表す.3 行目には,生地のカロリー数を表す 1 つの整数 C (\(1 \le C \le 10000\)) が書かれている.
3 + i 行目 (\(1 \le i \le N\)) には,i 番目のトッピングのカロリー数を表す 1 つの整数 D i (1 ≦ D i ≦ 10000) が書かれている.
「最高のピザ」の 1 ドルあたりのカロリー数を 1 行で出力せよ.ただし,小数点以下は切り捨てて整数値で出力せよ.
3
12 2
200
50
300
10037