题目描述

$Q$ 宝，一部真正弱智智能的随身词典！

当用户想要向 $Q$ 宝查询一个单词时（本题中为了简便，每个单词都用唯一的正整数对应），$Q$ 宝会先去内存中检索。内存中预先存储了 $n$ 个单词的信息。如果能从内存中成功检索到，那么它会立即向用户解释这个单词。

当然，初代版本的 $Q$ 宝是用来坑钱的缺乏训练的，对于比较生疏的单词，它的内存中不一定会预先存储，此时它就会从网络中获取这个单词的信息，然后保存到自己的内存中，我们把这个过程称为一次“临时学习”。这样后续用户再询问这个单词时，它就可以直接从内存中检索到了。

现在用户依次询问了 $k$ 个单词，求：在这个过程中，$Q$ 宝总共会“临时学习”几次？

输入格式

第一行：两个整数 $n,k$，分别表示预存单词数和询问次数。

第二行：$n$ 个正整数 $x_1,x_2,...,x_n$，分别表示所有的预存单词。

第二行：$k$ 个正整数 $y_1,y_2,...,y_k$，分别表示用户查询的每个单词。

输出格式

一个整数，表示 $Q$ 宝“临时学习”的总次数。

样例

3 6
1 2 3
1 1 4 5 1 4

2

4 3
3 5 2 6
1 2 1

1

数据规模与约束

对于 $30\%$ 的数据，$1≤n,k≤100$；每个单词的代号均不大于 $1000$。

对于 $100\%$ 的数据，$1≤n,k≤10^5$；每个单词的代号均不大于 $10^6$。