分裂

中国历史上经历了许多次分裂与统一。WJMZBMR 在阅读历史之余，将这一过程抽象成了一个数学模型。

假设国土总面积保持不变，每个国家可以用其国土面积表示。每次可以进行以下一种操作：

• 合并：将两个国家合并为一个国家，新国家的面积等于原来两个国家的面积之和；
• 分裂：将一个国家分裂为两个国家，两个新国家的面积之和等于原国家的面积。

已知过去和现在各个国家的面积，求至少需要进行多少次操作，才能从过去的状态变为现在的状态。每次分裂或合并均计为一次操作。

输入格式

第一行包含整数 $n_1$，表示过去的国家数量，随后输入 $n_1$ 个整数，分别表示各个国家的面积。

第二行包含整数 $n_2$，表示现在的国家数量，随后输入 $n_2$ 个整数，分别表示各个国家的面积。

输出格式

输出一行一个整数，表示所需的最少操作次数。

样例输入

1 6
3 1 2 3

样例输出

2

数据范围

• 对于 $100\%$ 的数据，$n_1,n_2\le 10$，每个国家的面积不超过 $50$；
• 对于 $30\%$ 的数据，$n_1,n_2\le 6$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1 6
3 1 2 3

输出

2