题目描述

有n堆石头排成一排，标号为0到n-1，第i堆石头有a[i]个石头 每一步你可以从某一堆取一个石头放到相邻的石头堆里 请问需要多少步可以将a数组变成b数组

输入描述:

第一行先输入一个整数n (1 ≤n≤ 50) 第二行输入n个数ai 第三行输入n个数bi 0 ≤ ai, bi ≤ ${10^6}$

输出描述:

输出一个整数表示最少的操作步数，如果无法将a数组变成b数组，输出-1

2
1 2
2 1

1

3
0 0 1
1 0 0

2

9
3 10 0 4 0 0 0 1 0
5 5 0 7 0 0 0 0 1

9