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
在这 4 个月中,A、B 型牛奶的售卖情况如下表所示:
月份 | A 型牛奶累计销量 | B 型牛奶累计销量 | B 型累计销量是否超过 A 型 |
---|---|---|---|
1 | 3 | 2 | 否 |
2 | 10 | 10 | 否 |
3 | 12 | 13 | 是 |
4 | 21 | 30 | 是 |
最早经过 3 个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。