#1081. 爬虫消消乐

爬虫消消乐

爬虫消消乐

题目描述

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

bug_1.png

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

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

bug_2.png

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

输入格式

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

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

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

输出格式

一个整数,表示答案。

样例 #1

样例输入 #1

5 3
1 2 2 1 3
2 1 4

样例输出 #1

4

提示

1n,m1061≤n,m≤10^6

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