累计表检查员

难度：T2

【知识点：前缀与差分】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出 $n$ 个原始数和某人填写的前 $1,2,\ldots,n$ 项累计值。找出第一项不等于真实累计值的位置；全部正确则输出 $0$。核对时不能沿用他已经写错的累计值。

输入格式

第一行 $n$；第二行 $n$ 个原始数；第三行 $n$ 个待核对累计值。

输出格式

输出首个错误位置（从 $1$ 起），或全部正确时的 $0$。

数据范围

$1\le n\le10000$，$0\le a_i\le10^9$，$0\le b_i\le10^{13}$。

样例输入

3
5 2 7
5 8 14

样例输出

2