P7169 [eJOI 2020] Exam (Day1)

给定一个长度为 $N$ 的序列 $A_i$，你可以进行无数次下面这个操作： - 选定一个大小不小于 $2$ 的区间，使得这个区间里的数等于这个区间里的最大值。 你需要用这些操作使得 $A_i=B_i$，求最多能使得多少数满足要求。

第一行一个整数 $N$ 代表序列长度。 第二行 $N$ 个整数代表序列 $A_i$。 第三行 $N$ 个整数代表序列 $B_i$。

一行一个整数代表答案。

#### 样例 1 解释 可以选择对区间 $[1,2]$ 进行操作，最多能有 $2$ 个数满足要求。 #### 样例 2 解释 $A_2$ 或 $A_3$ 能满足要求，但他们不能同时满足要求。 #### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1（14 pts）：$N \le 10$。 - Subtask 2（12 pts）：$N \le 10^5$，所有 $B_i$ 都相等。 - Subtask 3（13 pts）：$N \le 5000$，$A_i$ 为严格单调递增序列。 - Subtask 4（23 pts）：$N \le 10^5$，$A_i$ 两两不同。 - Subtask 5（16 pts）：$N \le 200$。 - Subtask 6（22 pts）：$N \le 5000$。 对于 $100\%$ 的数据： - $2 \le N$。 - $1 \le A_i \le 10^9$。 - $1 \le B_i \le 10^9$。 #### 说明 翻译自 [eJOI 2020 Day1 C Exam](https://ejoi2020.ge/static/assets/Day1/Problems/Exam.pdf)。