Problem1050--分级

1050: 分级

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1203  Solved: 662
[Submit] [Status] [Web Board] [Creator:]

Description

相信大家对于英语考试结果分班这个事情不陌生吧。 
假设这一次英语的满分为 m 分,每个分数对应的人数 ci (表示分数为 i 的人有 ci 个)。现在要对这些人分班。 
你需要找到一个合适的k,使得大于等于k的人数在[L,R]范围内,这些人为高级班。 
同样小于k的人数也需要满足[L,R]范围,这些人为初级班。 
需要你找出最小满足条件的 k ,若不存在答案,请输出 0 。 

Input

输入文件共三行。 

第一行输入一个整数 m(1<=m<=100); 

第二行输入 m 个整数 ci (0<=ci<=100); 

第三行输入两个整数L,R(1<=L<=R<=10000)含义见描述 


Output

输出最小满足条件的k,若不满足则输出0. 

Sample Input

5
3 4 3 2 1
6 8

Sample Output

3

Source/Category


[Submit] [Status]