Burglar and Matches窃贼和火柴

一个贼进了一个火柴库，想要尽可能多的偷火柴。在火柴库有个m个容器，第i个箱子中有ai个火柴盒子，每个火柴盒子有bi根火柴，所有的火柴盒大小一样。窃贼的帆布背包实际可以装n个火柴盒，你的任务是找到贼可以偷走的火柴最大数量。他没有时间检查每个火柴盒子中火柴的的数量。这就是为什么他不能选择超过n的火柴盒子的原因，因此这样他偷的火柴数量就是最大了。
输入：第一行包含n个正整数和m个正整数。第i+1行包含一对书=数ai和bi。所有输入的数都是正整数。
 输出：输出的唯一数字是答案。

Burglar and Matches窃贼和火柴最先出现在Python成神之路。