题目背景
和久必分,分久必和。。。
题目描述
中国历史上上分分和和次数非常多。。通读中国历史的 WJMZBMR 表示毫无压力。同时经常搞 OI 的他把这个变成了一个数学模型。
假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替,有两种可能:
- 一种是两个国家合并为 $1$ 个,那么新国家的面积为两者之和。
- 一种是一个国家分裂为 $2$ 个,那么 $2$ 个新国家的面积之和为原国家的面积。
WJMZBMR现在知道了很遥远的过去中国的状态,又知道了中国现在的状态,想知道至少要几次操作(分裂和合并各算一次操作),能让中国从当时状态到达现在的状态。
输入格式
第一行一个数 $n_1$,表示当时的块数,接下来 $n_1$ 个数分别表示各块的面积。
第二行一个数 $n_2$,表示现在的块,接下来 $n_2$ 个数分别表示各块的面积。
输出格式
一行一个数表示最小次数。
输入输出样例 #1
输入 #11 6
3 1 2 3
输出 #1
2
数据范围
- 对于 $30\%$ 的数据,$n_1,n_2\le 6$,
- 对于 $100\%$ 的数据,$n_1,n_2\le 10$,每个数 $\le 50$。