说明

电脑屏幕上显示有两个爬虫相向而行（爬虫爬得很慢，不是一步走一节），左边的爬虫有$ n $ 节，右边的爬虫有$ m $ 节。爬虫们身体的每一节有一个颜色，如下所示：

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

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

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

输入格式

第一行有$ 2 $个整数（空格隔开）；$ n , m$

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

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

输出格式

一个整数，表示答案。

样例

5 3
1 2 2 1 3
2 1 4

4

提示

数据范围

$ 1 \le n , m\le 10^5$

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