糕点师 Akaki 可以制作 nnn 种不同的蛋糕,第 iii 种蛋糕需要 aia_iai 克的面团。
今天晚上有客人到访,于是 Akaki 决定为客人们制作蛋糕。现在一共有 mmm 克面团用于制作蛋糕。客人们要求每种蛋糕都至少要做一个,求 Akaki 最多能够做多少个蛋糕。
数据范围:2⩽n⩽1002\leqslant n\leqslant 1002⩽n⩽100,1⩽ai⩽10001\leqslant a_i\leqslant 10001⩽ai⩽1000,∑ai⩽m⩽105\sum a_i\leqslant m\leqslant 10^5∑ai⩽m⩽105,所有输入的数据都是整数。
Translated by Eason_AC 2021.7.16
使用您的 gxyz 通用账户