Start: May, 25, 2022 18:00:00
2022春acm通识课期末考补题
End: May, 25, 2025 22:00:00
Contest is nearly the end!
Time elapsed: 25066:37:02
Time remaining: 1241:22:58

learner and chocolates

Time Limit:  1 s      Memory Limit:   128 MB
Submission:330     AC:78     Score:0

Description

learner同学今天收到了一大盒巧克力,他把这些巧克力排成一排,发现其中有很多他喜欢的口味,也有个别讨厌的口味。由于learner已经很久没有吃过巧克力了,所以他想要从这一排巧克力中选取连续的尽可能长的一段吃掉,但是learner讨厌的口味一定不能选,其它口味可以出现任意次。聪明的你可以帮帮他吗?

Input

第一行输入两个数字n,p(1 \leqslant n \leqslant 10 ^ 6,0 \leqslant p \leqslant 10 ^ 6),分别代表巧克力总数,讨厌的口味总数

接下来一行,输入n个数字代表数组a,其中a_i(1 \leqslant a_i \leqslant 10^6)表示第i个巧克力的口味,数字相同表示口味相同

最后一行,输入p个数字,代表learner讨厌的口味,数字间以空格间隔。数据保证讨厌的口味一定在a数组中出现过


Output

输出一个整数k,代表learner可以选的区间长度的最大值。

Samples

input
5 1 1 2 3 3 5 1
output
4
input
8 1 6 6 6 6 6 6 6 6 6
output
0

Hint

样例解释:

样例一:learner不爱吃1口味的巧克力,所以吃了最长连续的2,3,3,5口味的巧克力,共4个

样例二:learner不喜欢吃6口味的巧克力,所以一个巧克力也没吃