3603 - 【LQ】牛奶销售

题目描述

题目描述

Farmer John 正在售卖两款牛奶,分别为 A 型牛奶和 B 型牛奶。

Farmer John 已经售卖了 n 个月这两种牛奶,得到了一份数据 a1, a2, ... an 和 b1, b2, ..., bn,分别代表 A、B 型牛奶每个月的销量。

其中,ai 代表 A 型牛奶第 i 个月的销量,bi 代表 B 型牛奶第 i 个月的销量,二者单位均为盒。

现在,Farmer John 想要知道,在这 n 个月中,在最少经过几个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

输入

输入共三行。

第一行为一个整数 n,代表 Farmer John 售卖牛奶的月份数。

第二行为 n 个整数a1, a2, ..., an,分别代表这 n 个月中 A 型牛奶每个月的销量(单位为盒)。

第三行为 n 个整数 b1, b2, ..., bn,分别代表这 n 个月中 B 型牛奶每个月的销量(单位为盒)。

输出

输出共一行一个整数 x,代表在最少经过 x 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

样例

输入

4
3 7 2 9
2 8 3 17

输出

3
说明

提示

样例 1 解释

在这 4 个月中,A、B 型牛奶的售卖情况如下表所示:

月份A 型牛奶累计销量B 型牛奶累计销量B 型累计销量是否超过 A 型
132
21010
31213
42130

最早经过 3 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过人数 16
金币数量 1 枚
难度 入门


上一题 下一题