安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 B: 小J和他的复习计划

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小J马上要期末考了,但是热爱玩耍的小J不想复习,所以小J选择连续复习几天,再去安安稳稳的玩。
小J是个佛系的人,所以他每天不会全部用来学习,同时他又偷偷的搞来了题目。
已知他要考的离散和数电每门及格各$s_1$分和$s_2$分,第i天可以复习$a_i$分,这$a_i$分他可以任意的分配给这两门课。

现在他想知道他最多可以玩多少天。如果他发现自己怎么学都不能都及格,他就会自暴自弃,天天玩。

注意是连续连续连续

输入格式

第一行为n表示距期末考还有多少天。

第二行为s1,s2,离散和数电每门课及格最少的分数。

第三行为n个数,表示每天能复习多少分分配到这两门课上。

多组输入。

(1 <= n <= 10^6, 2 <= s1+s2 <= 10^9)

输出格式

小J能玩的最多天数。

输入样例 复制

10
10 15
1 2 3 4 5 10 10 1 2 3

输出样例 复制

7