Description
一次比赛中,所有参加比赛的选手都获得了一个分数 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 。
Input
第一行仅有一个正整数 m;
第二行包含 m 个整数 c1, c2, ... , cm,两两之间以空格分隔;
数据保证至少有一个 ci 大于 0;
第三行包含两个用空格分隔的整数 x 和 y 。
Output
如果不存在满足条件的分数线,输出 0 ;否则,输出一个分符合题目要求的分数线。
如果有多个答案,输出符合条件的答案中最小的那一个。
HINT
样例二:
输入:
5
0 3 3 4 2
3 10
输出:
3
样例三:
输入:
2
2 5
3 6
输出:
0
样例解释:
在样例 1 中,如果把分数线划定为 3,则有 7 个学生低于分数线, 6 个同学不低于分数线,人数都在 [6,8] 范围内。
在样例 2 中,分数线划定为 3 和 4 都可以,但按照题目的要求应该输出更小的答案,应该是 3。
对于50% 的数据: 2 <= m <= 100, 0 <= ci <= 100,1 <= x <= y <= 10000 。
对于 100% 的数据: 2 <= m <= 105, 0 <= ci <= 105,1 <= x <= y <= 109 。