2869: Exam

高三一年中的考试多不胜数，并且每次考完之后同学们都会预估一下自己的分数。 G 每次都能把自己的分数预估的很准确，这当然是有诀窍的。 在考试中，首先，G 给出一个预期得分，然后将考试分为 T 个时段(T≤500)，一场考试 有很多的小题，G 决定每个小题都必须在规定期限 t i 前完成（1≤t i ≤T） ，如果一道题没能 在规定期限前完成，则要从预期得分中扣去一部分分数 w i， ，w i 为自然数，不同的题目分数 是不同的。当然，每个题目本身都不是很难，保证在一个时间段内能完成，而且必须从整时 段开始。G 的得分与如何安排组织自己做题的顺序有很大的关系。G 当然希望自己能得到最 高的分数，但是时间有限，抽不出时间来安排顺序的 G 想请你帮她安排做题顺序，算出她能 获得的最高分数

共 4 行。 第 1 行为 m，表示一开始 G 的预期得分； 第 2 行为 n，表示有 n 个题目（1≤n≤T） ； 第 3 行有 n 个数，分别表示题目 1 到 n 的规定完成期限； 第 4 行有 n 个数，分别表示题目 1 到 n 不能在规定期限前完成的扣分。

仅 1 行。 表示 G 能获得的最高分数（假设 G 可以自动将此分数转化为百分制） 。

10000
7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

9950