每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入两个整数 ,表示数组 、 中的元素数量。第二行输入 个整数 ,表示数组 中的元素。第三行输入 个整数 ,表示数组 中的元素。除此之外,保证单个测试文件的 之和、 之和均不超过 。
对于每一组测试数据,新起一行。如果无论如何都无法得到目标数组 ,直接输出 ;否则,输出一个整数,表示最少需要的操作次数。
4 4 12 1 2 3 1 1 1 2 2 2 2 3 3 3 3 1 1 1 4 1 1 2 3 4 3 9 1 2 3 1 1 1 2 2 2 3 3 3 5 5 1 1 2 1 1 1 1 2 1 1
2 -1 2 0