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\)就是最优答案）