1990. 排队

时间限制 1000 ms   内存限制 256 MB

zym正在管理一个队列,但他遇到了一个问题。

队列有$\ n\ $个人,从队头到队尾每一个人按照$\ 1\ $到$\ n\ $编号,身上穿着不同颜色的衣服(可能存在几个人衣服的颜色是相同的),这里可以用数组 $\ a_1 , a_2 , a_3 \cdots a_n\ $ 来代替,$\ a_i\ $表示第$\ i\ $个人身上衣服的颜色。

与此同时,舞台上有$\ n\ $个站位,每个站位也有一个颜色(可能存在几个站位的颜色是相同的),这里可以用数组$\ b_1 , b_2 , b_3 \cdots b_n\ $来代替,$\ b_i\ $表示第$\ i\ $个站位的颜色。

队列上台后队列编号为$\ i\ $的人会站到第$\ i\ $个站位上。zym希望每个人的站位的颜色和他衣服的颜色相同,以达到最好的演出效果。

但是时间紧迫,马上就要上台演出了,而队列还处于散乱的状态,此时zym可以采取一种操作且只能操作一次来调整队列(可以选择不采取该操作),该操作描述如下:

$\bullet$在队列中任意选取一个人,然后将这个人排到队尾,其余人自动补齐。

zym想知道最终队列最多可以有多少站位和身上衣服的颜色相同的人?

请你来帮帮他。

输入数据

第一行一个整数$\ n\ $ $\ (1 \leq n \leq 2 \times 10^5 )\ $

第二行有$\ n\ $个整数$\ a_1 , a_2 , a_3 \cdots a_n\ $ $\ (1 \leq a_i \leq 1000)\ $

第三行有$\ n\ $个整数$\ b_1 , b_2 , b_3 \cdots b_n\ $ $\ (1 \leq b_i \leq 1000)\ $

输出数据

一个整数,代表你所给出的答案。

样例输入

复制
5
2 1 3 3 2
1 3 2 2 3 \n
 · · · · \n
 · · · · \n

样例输出

复制
3 \n

样例说明

对于该样例,我们可以把第一个人排至队尾,这样队列(a数组)就变成了 1 3 3 2 2,此时队列第1,2,4个人衣服颜色和其站位的颜色对应,故答案为3。
可以证明,不存在比该答案更优的解。

提交

请先 登录

© 2024 FAQs Contact About