在学年开始时,伯兰州立大学启动了两个城市学校编程小组,分别针对初学者和中级程序员。孩子们接受了测试,以便将他们分组。根据结果,每个学生得到了从 1 到 m 分的分数。我们知道,c1 学生得 1 分,c2 学生得 2 分,...,cm 学生得 m 分。现在您需要设置通过率 k(从 1 到 m 的整数):所有得分低于 k 分的学生进入初级组,而那些获得严格至少 k 分的学生进入中级组。我们知道,如果一个团体的人数超过 y,那么大学就不会为他们找到房间。我们还知道,如果一个小组的学生人数少于 x,那么这个小组就太小了,并且没有必要与该小组一起上课。因此,您需要将所有学童分成两组,以便每组的规模从 x 到 y(包含 x 和 y)。
帮助大学以符合这些要求的方式选择通过率。
输入
第一行包含整数 m (2 ≤ m ≤ 100)。第二行包含 m 个整数 c1, c2, ..., cm,用单个空格分隔 (0 ≤ ci ≤ 100)。第三行包含两个空格分隔的整数 x 和 y (1 ≤ x ≤ y ≤ 10000)。至少有一个 ci 大于 0。
输出
如果无法以使得每个结果组的大小至少为 x 且至多为 y 的方式选择通过率,则打印 0。否则,打印 1 到 m 之间的整数 — 您想要建议的通过率。如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
5 3 4 3 2 1 6 8
输出 #1
3
输入 #2
5 0 3 3 4 2 3 10
输出 #2
4
输入 #3
2 2 5 3 6
输出 #3
0
注意
在第一个样本中,初级组有 7 名学生,中级组有 6 名学生。
在第二个示例中,另一个正确答案是 3。