4710: 光学实验
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：17
通过：7
题目描述
王教授正在演示射线有关的实验，假设n条射线的设置如下：
有一个长方形的盒子，在相对的面上正好有n个孔。所有光线都从第一侧的孔进入，并从盒子另一侧的孔出射。每个孔只能有一条光线进出。这些洞是一条直线。
王教授正在向他的学生展示他的实验。他指出，在某些情况下，所有光线都与其他光线相交。一位好奇的学生问教授：“王教授，是否有一些射线组，使得该组中的所有射线与该组中其他射线相交。我们能确定这些组中最大的一组射线的数量吗？“”
王都教授现在有麻烦了，他知道你的才智，请你帮助他。
输入格式
第一行包含n（1≤n≤106）表示射线数。第二行包含n个不同的整数。第i个整数xi（1≤xi≤n） 显示xi射线从第i个孔进入。类似地，第三行包含n个不同的整数。第i个整数yi（1≤yi≤n） 显示第i条射线从第i个孔射出。所有光线的编号都是从1到n。
输出格式
输出包含唯一的整数，该整数是最大射线组中所有射线相互相交的射线数。
Input
5 1 4 5 2 3 3 4 2 1 5
Output
3
Input
3 3 1 2 2 3 1
Output
2
样例解释：
对于第一个测试用例，上图所示。第一个测试用例的输出为3，因为编号为1、4和3的射线彼此相交，即1与4和3相交，3与4和1相交，4与1和3相交。因此，该组中的每条射线彼此相交。不存在任何包含超过3条满足上述约束的射线的组。
输入样例 复制
3
3 1 2
2 3 1输出样例 复制
2