题目描述

给定一个整数序列 $a_1,\dots,a_n$ ，以及两个操作参数$x,y$。小爱需要通过一系列调整操作将所有数字改成 $0$。在每步调整操作中，他可以选择一段连续的区间（也可以只选一个数），将所选的全部数字增加$x$单位、减少$x$单位或是增加$y$单位、减少$y$单位。

请问小爱最少需要几步调整操作才能将所有数字改成 $0$？

输入格式

输入共三行： 第一行，一个正整数$n$。 第二行，$n$个整数$a_1,a_2,...,a_n$。 第三行，两个正整数$x,y$

输出格式

输出共一行，一个正整数，表示最少需要的操作次数，若无法通过操作将序列调整为$0$，则输出-1

4
1 5 -2 6
1 2

7

样例解释 1

第1次，将第1，2个数-1，序列变为{0,4,-2,6} 第2,3次，将第2个数-2，序列变为{0,0,-2,6} 第4,5,6次，将第4个数-2，序列变为{0,0,-2,0} 第7次，将第3个数+2，序列变为{0,0,0,0}

4
1 1 1 1
2 4

-1

数据范围

对于$30\%$的数据，$1 \leq n \leq 10$ 对于$60\%$的数据，$1 \leq n \leq 10^3$ 对于$100\%$的数据，$1 \leq n \leq 10^5$，$-10^9 \leq a_i \leq 10^9,1 \leq x,y \leq 10^9$