Start: May, 25, 2022 18:00:00
2022春acm通识课期末考补题
End: May, 25, 2025 22:00:00
Time elapsed:
Time remaining:

learner and chocolates

Time Limit:  1 s      Memory Limit:   128 MB
Submission:305     AC:66     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口味的巧克力,所以一个巧克力也没吃