题目描述

训练营要发放一套纪念徽章，其中有一些徽章被老师列为“必收徽章”。

现在按时间顺序给出同学们陆续提交的徽章编号。小可想知道，最早到第几次提交时，所有必收徽章都至少出现过一次。

如果直到最后仍然没有集齐所有必收徽章，请输出 $-1$。

输入格式

第一行输入三个整数 $n,m,k$，分别表示提交次数、徽章编号上限、必收徽章数量。

第二行输入 $k$ 个互不相同的整数，表示必收徽章编号。

第三行输入 $n$ 个整数 $a_i$，表示每次提交的徽章编号。

输出格式

输出一个整数。

如果能集齐所有必收徽章，输出最早的提交次数；否则输出 $-1$。

样例输入

8 6 3
2 4 5
1 2 2 6 4 3 5 1

样例输出

7

样例解释

必收徽章为 $2,4,5$。

第 $2$ 次提交后收到了 $2$，第 $5$ 次提交后收到了 $4$，第 $7$ 次提交后收到了 $5$。

因此最早在第 $7$ 次提交时集齐。

数据范围

对于所有测试数据，满足：

• $1 \le k \le m \le 100000$
• $1 \le n \le 200000$
• $1 \le a_i \le m$
• 必收徽章编号互不相同