Bouquet (Hard Version)

这种题目还是比较脑洞了。。。

以一种情况为例，考虑petal$a-1$和$a$，那么我们要最大化$(a-1)x+ay$，我们先一直买$a$，最后不能买了（因为钱不够了），假设此时刚好可以买一个$a-1$，那么答案就是$m$，否则的话我们尝试将一些$a$换成$a-1$，最后看能不能刚好达到$m$（如果达不到那么最开始的$\lfloor \frac{m}{a}\rfloor a$就是最优答案）