Processing math: 100%
编程题
                ### 问题描述

小齐正在思考她的农场中,不同品种的牛穿越道路的问题。她意识到只有在两个品种的友好度满足条件 |ab|4 时,它们之间的互动才是可以接受的。在农场中,牛可以漫游到其他品种指定的领域,只要它们是友好的。

给定农场中 N 个领域的顺序(道路两侧各有 N 个领域,每一侧的领域都对应一个品种),请帮助小齐确定她可以在道路上绘制的最大交叉数量,这样这些交叉不相交,且每个交叉连接两个友好品种的领域。每个领域最多可以通过一个交叉访问(因此交叉在其端点不相交)。

输入格式

第一行包含一个整数 N

接下来的 N 行描述了一侧道路上领域的品种顺序,每个品种的 ID 为范围在 1N 的整数。

再接下来的 N 行描述了另一侧道路上领域的品种顺序,每个品种的 ID 为范围在 1N 的整数。

输出格式

请输出农夫小齐可以在道路上绘制的最大不相交的友好交叉数量。

样例输入

6
1
2
3
4
5
6
6
5
4
3
2
1

样例输出

5

评测数据规模

1N100,000

查看答案
赣ICP备20007335号-2