20240317
描述
超能侠正在卖两款牛奶,分别为 A 型牛奶和 B 型牛奶。n个月之后,他得到了一份数据 a _ 1, a _ 2, \cdots a _ n 和 b _ 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 ^ 5,1 \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