小博现在非常的发愁，因为他的工作任务要做不完了。 图灵王给他安排了 $n$ 项工作任务，每一项工作任务都有一个 $t_i$ 代表终止的时间，小博工作效率非常高，他完成一项工作需要花费 $1$ 的单位时间。 工作是从时刻 $0$ 开始，至时刻 $n$ 结束。若当前时刻 $> t_i$ 那么第 $i$ 项工作就无法完成了。 小博一个月的薪水只有 $m$ 元，若第 $i$ 项工作没完成，图灵王就会扣取小博的 $w_i$ 元用来请小s吃饭。 请大家来救救可怜的小博吧，他的工资危在旦夕，请你帮助他合理的规划完成工作的顺序，使得他的工资拿到尽可能多。

输入共4行。第1行为 $m$，表示小博的月薪；第2行为 $n$，表示有 $n$ 个任务；第3行有 $n$ 个数，分别表示任务 $1$ 到 $n$ 的完成截止时刻 $t_i$；第4行有 $n$ 个数，分别表示任务 $1$ 到 $n$ 不能在截止时刻前完成的扣款数 $w_i$。

输出仅 $1$ 行。表示小博能赚取最多的工钱。

输入数据 10000

7

4 2 4 3 1 4 6

70 60 50 40 30 20 10

输出数据 9950

对于 20% 的数据保证，所有的工作时间之间没有冲突。 对于 100% 的数据来说 $1≤t_i≤n≤1e3,0≤m,w_i≤1e9$

样例说明 放弃 $30$ 和 $20$ 的任务，其他任务都可以做完。

求助！