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口味的巧克力,所以一个巧克力也没吃