| 问题描述 |
|---|
有两个长度为n的正整数序列a，b。下标从1到n。 当元素个数大于1时，可以从1到n-1中选择一个元素a[i]进行以下两种操作： 1. a[i] = a[i] - x，a[i+1] = a[i+1] + x。 2. a[i] = a[i] + x，a[i+1] = a[i+1] - x。 求多少次操作可以让a，b序列相同。无解则输出-1。 |
| 输入描述 |
第一行一个正整数T代表有T组样例。 每组样例第一行一个正整数n，x。（1<=x<=2e5）（1<=n<=1e5）。 接下来一行n个整数的序列a。（0<=ai，bi<=1e9）。 接下来一行n个整数的序列b。 所有n的和不超过1e5。 |
| 输出描述 |
对于每组样例输出要多少次操作可以让a，b序列相同。每组输出后换行。 |
| 样例输入复制样例 |
3 2 2 3 7 1 9 3 1 4 5 6 3 5 7 1 2 3 7 |
| 样例输出 |
1 2 -1 |
| 相关 |