相信大家对于英语考试结果分班这个事情不陌生吧。
假设这一次英语的满分为 m 分,每个分数对应的人数 ci (表示分数为 i 的人有 ci 个)。现在要对这些人分班。
你需要找到一个合适的k,使得大于等于k的人数在[L,R]范围内,这些人为高级班。
同样小于k的人数也需要满足[L,R]范围,这些人为初级班。
需要你找出最小满足条件的 k ,若不存在答案,请输出 0 。
输入文件共三行。
第一行输入一个整数 m(1<=m<=100);
第二行输入 m 个整数 ci (0<=ci<=100);
第三行输入两个整数L,R(1<=L<=R<=10000)含义见描述
5
3 4 3 2 1
6 8
3