题目描述

众所周知，陶陶和蓝蓝是优秀的快递员，在工作中，为了体现他们优 异的业务能力，他们会互相考对方智力问题。

这一次，陶陶给蓝蓝出了一道题。陶陶有许多个盒钣，每个占据 1 个单位空间。同时，他有 $n$ 个保温箱，每个保温箱有两个性质：其最 大的容量为 $b_i$（最多能装 $b_i$ 个盒钣），当前已经有了 $a_i$ 个盒钣 （保证 $a_i \leq b_i$）。盒钣转移时，每一件要耗费 1 秒。现在问：陶陶如何在 最短的时间内用把所有盒钣转移到 $k$ 个保温箱中，$k \leq$ 已经装有盒钣 的保温箱个数，如果不能转移请输出-1。

输入描述

第一行一个整数 $n$，表示一共有 $n$ 个保温箱

第二行一共 $n$ 个非负整数 $a_i$，意义如题目所示

第三行一共 $n$ 个非负整数 $b_i$ ，意义如题目所示

第四行一个整数 $q$ ，表示有 $q$ 组询问。

接下来 $q$ 行，每行有一个正整数 $k$，意义如题目所示。

输出描述

一共 $q$ 行，每行输出一个询问的答案。如果不能转移请输出-1

样例输入1

4
3 3 4 3
4 7 6 5
2
2
3

样例输出1

6
3

样例解释

第一个询问中，选二号和三号作为转移的目的地最优（ 1、4 的盒钣 全部放到 2、3 中）

第二个有多种情况都可以，只需三秒

样例输入2

5
3 3 3 0 2
4 6 7 0 2
5
2
1
4
2
4

样例输出2

5
-1
0
5
0

样例输入3

10
9 5 3 5 9 1 5 6 4 8
18 5 6 11 18 1 11 7 7 11
5
3
1
3
7
7

样例输出3

-1
-1
-1
8
8

数据范围

• 对于前 30% 的数据， $n, q \leq 10$
• 对于前 60%的数据， $n \leq 20, q \leq 100$
• 对于 100% 的数据， $n \leq 80, q \leq 200, a_i \leq b_i \leq 20$