#319. 红包

红包

No testdata at current.

Background

新年快乐🎉️

Description

土拨鼠 乐乐 过年收到了 nnxi×xix_i \times x_i 的小正方形红包。为了不让妈妈把它的红包借 (tou) 走,乐乐 准备了一个 a×ba \times b 的长方形大红包,它想把这些小红包放进这个大红包里。

但可惜,在同一条垂直线上,不能同时放下两个或以上的小红包,也就是说红包不能摞起来放进大红包里,只能并排的放。

现在 乐乐 想知道,在这个大红包中最多能放进几个小红包。请你告诉它。

Format

Input

第1行为1个整数 nn,表示小红包的个数。

第2行为 nn 个整数 xix_i,表示小红包的边长。

第3行为2个整数 aab (ab)b~(a \geq b),表示大红包的长和宽。

Output

一个整数,表示在这个大红包中最多能放进几个小红包。

Samples

5
3 2 2 4 3
6 5
4

【样例1】说明

image

Limitation

1n1061 \leq n \leq 10^6

1xiba1051 \leq x_i \leq b \leq a \leq 10^5