小庄在一次机缘巧合的机会，眼睛获取了黄金瞳，黄金瞳的功能是可以看到m种物品10天以后的价格。但是这些物品属于限购物资，最多只能购买一定的数量。现在小庄有资金x可以投资这些物品，如何操作才能实现10天后资产价值最大。

输入描述:

第一行 当前资金 x第二行物品种类m第三行每种物品限购数量，m个数字第四行物品当前价格，m个数字第五行物品10天后价格，m个数字

输出描述:

10天后资产价值最大值