百度一共製造了$n$輛無人車，其中第$i$輛車的重量為a_i\ \mathrm{kg}ai​kg。

由於車輛過重會增大輪胎的磨損程度，現在要給這$n$輛車減輕重量。每將一輛車減輕$1\mathrm{k}\mathrm{g}$需要消耗$p$萬百度幣，總預算為$s$萬百度幣。

現在希望你設計一種最優的減重方案，使得最重的車輛的重量是所有減重方案中最小的。任何時候，每輛車的重量必須大於等於$1\mathrm{k}\mathrm{g}$。並且減重方案只能減輕整數$\mathrm{k}\mathrm{g}$。

輸入格式

第一行輸入一個整數$n$，表示百度無人車的數量。

接下來一行輸入$n$個整數，其中第$i$個整數a_iai​表示第$i$輛車的重量。

接著一行輸入兩個整數p, s

保證$1\le n\le 20000$，1 \le a_i \le 200001≤ai​≤20000，$1\le p\le 20000$，1 \le s \le 10^{18}1≤s≤1018。

輸出格式

輸出一個整數，表示經過你設計的最優減重方案後，最重的車輛的重量是多少$\mathrm{k}\mathrm{g}$。