You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

马上中考了, 辰辰 要去搬教室。一共有 $n$ 个物品需要搬，第 $i$ 个物品的体积是 $a_i$。他有 $m$ 个箱子，第 $i$ 个箱子可以装体积 $b_i$ 的玩具。可以把多个物品放在同一个箱子里，条件是这些物品的体积和不超过箱子的容量。但同一个物品是不能分拆到两个箱子中的。

例如，有两个容积为 $10$ 的箱子和两个体积分别是 $14$ 和 $6$ 的物品，虽然 $14+6=20=10+10$，但是这两个物品不能放到两个箱子里。事实上，体积是 $14$ 的物品无法放到任何一个箱子中。如果两个物品的体积都是 $8$，那么可以分别放到两个箱子中。如果两个物品的体积分别是 $6$ 和 $4$，那么一个箱子就放得下了。

现在 辰辰 想知道，他最少需要用几个箱子才能把所有物品都装进去。

输入格式

第一行一个整数 $n$，表示物品的数量。

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 表示每个物品的体积。

第三行一个整数 $m$，表示箱子的数量。

第四行 $m$ 个整数 $b_1,b_2,\cdots,b_m$ 表示每个箱子的容积。

输出格式

一个整数，表示 辰辰 最少需要几个箱子才能把所有物品都装进去。如果无论如何都不能装走所有物品，输出 $-1$。

2
2 3
1
5

1

数据范围与约定

对于 $100\%$ 的数据，$1\le n,m\le 10,1\le a_i,b_i\le 20$。