learner同学今天收到了一大盒巧克力,他把这些巧克力排成一排,发现其中有很多他喜欢的口味,也有个别讨厌的口味。由于learner已经很久没有吃过巧克力了,所以他想要从这一排巧克力中选取连续的尽可能长的一段吃掉,但是learner讨厌的口味一定不能选,其它口味可以出现任意次。聪明的你可以帮帮他吗?
第一行输入两个数字$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$数组中出现过
输出一个整数$k$,代表learner可以选的区间长度的最大值。
样例解释:
样例一:learner不爱吃1口味的巧克力,所以吃了最长连续的2,3,3,5口味的巧克力,共4个
样例二:learner不喜欢吃6口味的巧克力,所以一个巧克力也没吃