美食家小明最近迷上了吃包子,于是上天降下来了 n 桶神奇的包子,编号为 1,2,…,n,每桶包子的数量可以认为是无限的。
小明会从第 1 桶包子走到第 n 桶,这样总共走 m 趟,每一趟,都从第 1 桶走到第 n 桶。当他走到一桶包子前时,他就会在这里吃一次包子,有一件奇怪的事是,当小明吃一次包子时,所有包子桶中的包子都会减少。同时,小明发现了一个问题,就是他手太短了,只能拿到距离桶口 ≤x 范围内的包子,如果包子减少太多会导致他够不到包子。
一开始,第 i 桶包子的深度(桶口到包子的距离)为 wi,每当小明吃一次包子,所有桶中包子的深度都会增加,其中,第 i 桶包子的深度增加 ai,注意,小明吃包子可以认为的瞬间的, 如果一开始够得着,但吃完后够不着,也视为一次成功的吃包子,包子深度也一样会增加。
小明想着知道他可以吃到多少次包子。