听到能量饮料在这些地点的评级提高，高桥决定购买 $M$ 罐能量饮料。

有 $N$ 家商店出售能量饮料。在第 $i$ 家商店中，他最多可以以 $A_i$ 日元（日本货币）购买 $B_i$ 罐能量饮料。

他可以购买 $M$ 罐能量饮料的最低金额是多少？

在给定的投入下，可以保证有足够的钱来购买 $M$ 罐能量饮料。