【题目描述】

n堆石子，每次可以将两堆合成一堆，也可以将一堆分成两堆。给定初始状态和结束状态，求最小步数。

【输入格式】

第一行一个整数A表示初始状态的石子堆数
第二行A个整数，表示初始状态各堆石子个数
第三行一个整数B表示结束状态的石子堆数
第四行B各整数，表示结束状态各堆石子个数

【输出格式】

一行表示最小步数，无解输出-1

【样例输入】

5
1 2 3 4 5
6
1 1 1 1 1 10

【样例输出】

5

【数据范围】

A,B<=10
石子个数<=1e9

时间与空间限制

1s，512M for each case (100 cases in total)

来源

KEKE_046