题目描述
一次比赛中，所有参加比赛的选手都获得了一个分数s。已知有c1个同学得1分，c2个同学得2分.....cm个同学得m 分。请你划定一个分数线k，使得不低于分数线k的人数n1和低于分数线k的人数n2,均在给定的一个范围[x, y]之内，即x ≤n1≤y, x≤n2≤y。保证s和k一定是整数，且1≤s≤m,1≤k≤ m .
输入
第一行仅有一个正整数 m;
第二行包含m 个整数c1,c2....,cm ，两两之间以空格分隔，数据保证至少有一个ci大于0，ci的意思是得分为i的同学有ci个
第三行包含两个用空格分隔的整数x和y
数据范围：
2≤m≤100000,0≤ci≤ 100000, 2≤x≤y≤109
输出
如果不存在满足条件的分数线，输出0。否则，输出一个分符合题目要求的分数线
如果有多个答案，输出符合条件的答案中最小的那一个。
提示
在样例1中，如果把分数线划定为3，则有7个学生低于分数线，6个同学不低于分数线，人数都在[6,8]范围内。
样例二：
输入：
5
0 3 3 4 2
3 10
输出：3
在样例2中，分数线划定为3和4都可以，但按照题目的要求应该输出更小的答案，应该是3。
阳历三：
2
2 5
3 6
输出：0