3504. 打工是不可能打工的

单测试点时限: 2.0 秒

内存限制: 256 MB

我 Ayano 就是破产,吃白菜,从这里跳下去,也绝对不打一天工!

然而现实是,没有钱就还是得打工的,否则生活无法继续啊。

现在你已经身无分文,信用卡也不欠钱, 天后就是你的信用卡最后还款期,你必须在第 天结束时还清所有的借款。(这 天里你通过信用卡借的款项也必须在那时还清)你知道接下来 天每天打工的收入 和你预计的开销 ,你想要打尽量少天数的工,又不至于破产。

每天的开销是一定发生的,打工只能按天为单位打工。

输入

行包含一个整数 表示总天数。(
行包含 个整数,第 i 个整数表示
行包含 个整数,第 i 个整数表示 。(

输出

如果你在 天后能还清信用卡,输出最少的打工天数;如果不能,输出 Game Over!

样例

Input
3
1 2 3
1 1 1
Output
1

375 人解决,474 已尝试。

412 份提交通过,共有 2,093 份提交。

5.8 EMB 奖励。

创建: 10 月,2 周前.

修改: 3 天,11 小时前.

最后提交: 17 小时前.

来源: EOJ Monthly 2018.3

标签