开始: 2024-03-17 14:30:00

20240317

结束: 2024-03-17 17:30:00
当前: 2025-0505-3131 13:15:42  类型:单人排位赛 状态:已经结束 
P1 : A-卖牛奶  
描述

超能侠正在卖两款牛奶,分别为 A 型牛奶和 B 型牛奶。n个月之后,他得到了一份数据 a _ 1, a _ 2, \cdots a _ nb _ 1, b _ 2, \cdots, b _ n,分别代表 A、B 型牛奶每个月的销量。 
现在,超能侠想要知道,在这 n 个月中,最少经过几个月后,B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。 

输入

输入共三行。 

第一行为一个整数 n,代表卖牛奶的总月数。 
第二行为 n 个整数 a _ 1, a _ 2, \cdots, a _ n,分别代表这 n 个月中 A 型牛奶每个月的销量。 
第三行为 n 个整数 b _ 1, b _ 2, \cdots, b _ n,分别代表这 n 个月中 B 型牛奶每个月的销量 。

对于 100\% 的数据,保证 1 \leq n \leq 10 ^ 51 \leq a_i,b_i \leq 10 ^ 9 ,保证存在至少一个 x \in [1, n] 使得 \sum \limits _{i=1}^x a_i<\sum \limits _{i=1}^x b_i。 

输出

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

样例

输入

4
3 7 2 9
2 8 3 17

输出

3