题目描述

小博最近迷上了整理他的收藏品。他的收藏柜中共有 $n$ 个收藏品排成一排，依次编号为 $a_1,a_2...a_n$。请注意：不同藏品的编号有可能相同。同时，小博有一份特别的列表 $b_1,b_2...b_n$，记录 了他非常钟爱的藏品编号。

为了便于管理，小博决定对收藏柜中的藏品进行重新分区。每当小博发现某件藏品的编号在特别列表中时，他会从收藏柜中移除这件藏品，并将该位置空置出来。操作完成后，每一段连续排布的收藏品就是一个独立的分区。求：最终他的收藏品分成了几个分区？

输入格式

第一行：两个整数 $n,m$，分别表示所有收藏品的数量和特别列表中标记的收藏品数量。

第二行：$n$ 个整数，分别表示收藏柜中每个收藏品的编号。

第三行：$m$ 个整数，分别表示特别列表中每个收藏品的编号。

输出格式

一个整数，表示最终的分区数量。

样例

6 2
3 4 3 5 2 6
5 4

3

6 3
3 4 3 5 2 6
3 5 6

3

样例 $2$ 解释

共有 $6$ 件藏品，分别编号为 $3、4、3、5、2、6$；

特殊藏品有 $3$ 件，分别为 $3$ 号、$5$ 号、$6$ 号。

移出特殊藏品后，剩余藏品排列为：

_ $4$ _ _ $2$ _（下划线表示此处藏品被移出）

最终共形成 $2$ 个分区。

数据规模与规定

对于 $20\%$ 的数据，$1≤n,m≤10$；

对于 $70\%$ 的数据，$1≤n,m≤5×10^3$；

对于 $100\%$ 的数据，$1≤n,m≤5×10^5,1≤a_i,b_i≤5×10^6$.