爬虫消消乐

题目描述

电脑屏幕上显示有两个爬虫相向而行，左边的爬虫有 n 节，右边的爬虫有 m 节。爬虫们身体的每一节有一个颜色，如下所示：

当两个爬虫的某两节身体在一条竖线上，并且这两节身体是同一种颜色时，就会出现神奇的 “消消乐” 现象，这两节身体将会同时消失。

发生 "消消乐"现象后，后面的身体会接到前面的身体上，注意，这个过程可能会触发新的“消消乐”；当然，如果前面的身体没了，后面的身体会自己长出眼睛（虽然在这里眼睛好像并没有什么用）。

好奇心强的你，希望及早知道，两个爬虫总共会有多少节身体发生“消消乐” 现象。你需要亲自编写一个程序，对任意给定的数据计算其相应结果。

输入格式

第一行 2 个空格隔开的整数 n,m；

第二行 n 个空格隔开的整数，表示第一个爬虫从头到尾每节身体的颜色编码 ；

第三行 m 个空格隔开的整数，表示第二个爬虫从头到尾每节身体的颜色编码 。

输出格式

一个整数，表示答案。

样例 #1

样例输入 #1

5 3
1 2 2 1 3
2 1 4

样例输出 #1

4

提示

$1≤n,m≤10^6$

$1≤ 最大的颜色编码10^4$