输入共4行。

第一行为m，表示小A一开始的零花钱，m>=1000

第二行为n，表示有n个学习任务；n≤30

第三行有n个数，分别表示每个学习任务的规定完成期限

第四行有n个数，分别表示每个学习任务不能在规定期限前完成的扣款数

输出格式
一个整数，表示小A最多能拿到的零花钱

样例输入：
1000
5
4 2 3 3 1
100 50 80 120 200

输出：950