You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个长度为 $N$ 的序列 $A_i$，你可以进行无数次下面这个操作：

• 选定一个大小不小于 $2$ 的区间，使得这个区间里的数等于这个区间里的最大值。

你需要用这些操作使得 $A_i=B_i$，求最多能使得多少数满足要求。

输入格式

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

输出格式

一行一个整数代表答案。

3
1 2 3
2 2 2

2

4
10 1 9 1
10 9 10 9

3

提示

样例 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。