#LQC20221004. 分糖果

分糖果

题目描述

现有 NN 罐糖果,且已知每罐糖果的初始数量。现给出两个数值 LLR(L<R)R (L < R),需要把每罐糖果的数量调整为:LL \le 任意一罐糖果的数量 R\le R。调整的方式是每次从其中一罐糖果中拿出 11 块放到其它糖果罐中。请你计算出最少调整几次才能使每罐糖果都在 LLRR 范围之间,如果不能将每罐糖果都调整到 LLRR 范围之间则输出 1-1

例如:N=2N = 222 罐糖果的初始数量为 3388L=3,R=6L = 3, R = 6,通过调整使得:33 \le 任意一罐糖果的数量 6\le 6,调整方式如下:
第一次从初始数量为 88 的罐中拿 11 块放到数量为 33 的罐中,调整后为(4,74, 7);
第二次从数量 77 的罐中拿 11 块放到数量为 44 的罐中,调整后为(5,65, 6);
故最少调整 22 次。

输入格式

第一行输入一个正整数 N(N<30)N (N < 30),表示糖果的罐数

第二行输入 NN 个正整数(11 \le 正整数 100\le 100),表示每罐糖果的初始数量,每个正整数之间以一个空格隔开
第三行输入两个正整数 LLR(1LR100)R (1 \le L \le R \le 100),表示每罐糖果的数量所要调整的范围,两个正整数之间以一个空格隔开

输出格式

输出一个整数,表示最少调整几次才可以使 NN 罐糖果数量都在 LLRR 范围之间,如果不能将 NN 罐糖果调整到 LLRR 范围之间则输出 1-1

样例

输入样例 #1

2
3 8
3 6

输出样例 #1

2