#abc095b. [abc095_b]Bitter Alchemy

[abc095_b]Bitter Alchemy

糕点师 Akaki 可以制作 nn 种不同的蛋糕,第 ii 种蛋糕需要 aia_i 克的面团。

今天晚上有客人到访,于是 Akaki 决定为客人们制作蛋糕。现在一共有 mm 克面团用于制作蛋糕。客人们要求每种蛋糕都至少要做一个,求 Akaki 最多能够做多少个蛋糕。

数据范围:2n1002\leqslant n\leqslant 1001ai10001\leqslant a_i\leqslant 1000aim105\sum a_i\leqslant m\leqslant 10^5,所有输入的数据都是整数。

Translated by Eason_AC
2021.7.16