题目描述

一条工业流水线上排列着 $n$ 个温度传感器。当前各个传感器测得的温度记录在数组 $A$ 中，而各传感器对应的理想标准温度记录在数组 $B$ 中（即 $A_i$ 为第 $i$ 个传感器的当前温度，$B_i$ 为第 $i$ 个传感器的理想温度）。

为了让尽可能多的传感器达到理想温度，你可以进行一次区域温度补偿操作：

1. 在流水线上划定一段连续的传感器区间 $[l, r]$（即第 $l$ 个到第 $r$ 个传感器）。
2. 输入一个温度补偿值 $k$（$k$ 为任意整数），使得该区间内所有传感器的当前温度都加上 $k$。

请问在执行完这一次校准操作后，最多能使多少个传感器的温度恰好等于其对应的理想标准温度？

输入格式

第一行包含一个整数 $n$，表示传感器的数量。

第二行包含 $n$ 个整数 $A_1, A_2, \dots, A_n$，表示各传感器的当前温度。

第三行包含 $n$ 个整数 $B_1, B_2, \dots, B_n$，表示各传感器对应的理想标准温度。

输出格式

输出一行，包含一个整数，表示补偿操作后处于理想温度的传感器最大数量。

5
1 2 3 4 5
2 3 2 3 2

2

提示

【评测用例规模与约定】

对于 $30\%$ 的评测用例，保证 $1 \le n \le 2000$；

对于所有评测用例，保证 $1 \le n \le 2 \times 10^5$, $-10^9 \le A_i, B_i \le 10^9$。