小周周报名参加电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 $m\ (m \leq 10^9)$ 元。
先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：
首先，比赛时间分为 $n\ (n≤500)$ 个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 $t_i\ (1≤t_i≤n)$ 前完成。
如果一个游戏没能在规定期限前完成，则要从奖励费 $m$ 元中扣去一部分钱 $w_i$，$w_i$ 为自然数，不同的游戏扣去的钱是不一样的。
现在你要设计方法，使得你能得到最多的奖励。

输入共 $4$ 行。
第 $1$ 行为 $m$ ，表示一开始奖励给每位参赛者的钱；
第 $2$ 行为 $n$，表示有 $n$ 个小游戏；
第 $3$ 行有 $n$ 个数，分别表示游戏 $1$ 到 $n$ 的规定完成期限；
第 $4$ 行有 $n$ 个数，分别表示游戏 $1$ 到 $n$ 不能在规定期限前完成的扣款数。

输出仅 $1$ 行。表示能赢取最多的钱。

9950

放弃第 $6$ 号任务，损失 $20$ 圆；放弃 $5$ 号任务，损失 $30$ 圆；其他任务都可以完成。
这样合计损失是 $50$ 圆，最后的奖励是 $10000-50=9950$。