我一个朋友问我一个问题，有 $n$ 种交易方法，花 $a_i$ 元 买 $b_i$ 个物品，问恰好买 1，2，3，4...m 个物品的最小代价之和，共 $Q$ 次询问。

$n,Q<10^5,m<10^{18}$