题面

长度为$n$的栅栏，第$i$个栅栏高度为$h_i$,宽度均为1。

现在你需要将所有栅栏都涂上红色或绿色，规定同一个栅栏必须涂一种颜色，且红色总面积不能超过$a$，绿色总面积不能超过$b$。

涂完色后栅栏的难看程度定义为相邻且颜色不同的栅栏相交部分的线段长度之和，求最小难看程度。

在这个例子中，第一个和第五个栅栏为绿色，其他为红色，那么相交的部分长度就是 2+3+1=6

输入格式

第一行给一个整数 $n$ ( $1<=n<=200$ )，表示栅栏数量

接下来一行给两个整数 $a$ ， $b$ ( $0<=a,b<=4·10^{4}$ )

接下来一行给 $n$ 个整数 $h_{1},h_{2},...,h_{n}$ $(1<=h_{i}<=200)$

表示栅栏的高度

输出格式

输出最小难看程度，假如无法完成染色，输出$-1$

样例 #1

样例输入 #1

4
5 7
3 3 4 1

样例输出 #1

3

样例 #2

样例输入 #2

3
2 3
1 3 1

样例输出 #2

2

样例 #3

样例输入 #3

3
3 3
2 2 2

样例输出 #3

-1