测试数据来自 system/1136

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　PION2019总共有 \(N\) 名学生参加，分成 \(K\) 个赛区，按照FCC的规定，第 \(i\) 个赛区最多能有 \(n_i\) 个人参赛。显然满足 \(N=n_1+n_2+…+n_K\)，也就是说各赛区的参赛人数之和为 \(N\)。

　　每名学生都可以在任一个赛区参赛。但各赛区的难度是有差异的，第 \(i\) 个赛区的难度被定为 \(Q_i\)；同时每名学生的实力也是定值，第 \(j\) 名学生实力为 \(P_j\)。如果第 \(j\) 个学生去第 \(i\) 赛区比赛，当且仅当 \(P_j>Q_i\) 时这名学生会出线。

　　LD作为FCC的秘书杂，可以将学生任意分配。他的目的是让所有出线的学生受到关注程度总和最大。他该怎样分配这些学生？

【输入格式】

　　第 1 行：一个整数 \(K\)。　　
　　第 2 行：\(K\) 个整数，为每个赛区的人数，即 \(n_1..n_K\) 的值。
　　第 3 行：\(K\) 个整数，位每个赛区的难度值，即 \(Q_1..Q_K\) 的值。
　　第 4 行：\(N\) 个整数，为每个学生的实力，即 \(P_1..P_n\) 的值。
　　第 5 行：\(N\) 个整数，为每个学生的受关注程度，即 \(W_1..W_n\) 的值。

【输出格式】

　　一个整数，表示出线学生的受关注度之和的最大值。

【输入输出样例】

　Input

2 
1 1 
4 1 
2 3 
2 1 

　Output

2

【数据限制】

　　\(1 <= N <=16000\)
　　\(1 <= K <=100\)
　　\(0 <= Q_i,P_j,W_i <= 10^6\)

【来源】

　　Mr.he