T292113 [传智杯 #5 练习赛] 平等的交易

你有 $n$ **件**道具可以买，其中第 $i$ **件**的价格为 $a_i$。 你有 $w$ 元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。你可以交换无数多次道具。道具的价值可能是 $0$，但是你不能使用空集换取价值为 0 的商品。 请问，在这个条件下，最多可以换取多少件道具？

第一行一个正整数 $n$，表示道具个数。 接下来一行 $n$ 个正整数，表示 $\{a_n\}$。 接下来一行 $1$ 个正整数，表示 $w$。

一个正整数，表示答案。

【样例解释】 买价值为 $2$ 的道具，并交换为两个价值为 $1$ 的道具。 【数据范围及约束】 测试数据满足，$1 \leq n\leq10^6$，$0 \leq a_i\leq 10^9$，$1 \leq w\leq2\times10^{9}$。