出题人太菜，暂无测试数据。

题目描述

教练为了让小G熟悉前缀和的计算，给出了一个正整数数列 \(a\)，让他求了这个数列的前缀和，并以此为基础再求新数列的前缀和，反复了好多次。

现在小G面对乱糟糟的草稿纸，忘记了这是自己求的第几次前缀和。你能帮帮他吗？

输入格式

输入共有三行，第一行有且仅有一个正整数 \(n\)，表示数列的长度。

第二行有 \(n\) 个正整数，表示原来的数列。

第三行有 \(n\) 个正整数，表示小G目前求得的好多次前缀和。

输出格式

输出一行一个正整数 \(k\)，表示这是他第 \(k\) 次求前缀和。

样例

样例输入

4
1 1 2 6
1 3 7 17

样例输出

2

数据范围

对于所有数据，\(n \leqslant 10^6, k \leqslant 10^16\)。

来源

云斗学院-学力水平测试-2024/10 csps