题目链接

题意

已知一个长度为 $n$ 的序列，你可以对它进行操作，每次随便选择其中的一个数，把它修改成任意的一个数。

这个序列中有 $k$ 个数是无法修改的，分别是第 $b_1,b_2,b_3...b_k$ 个数。

求将整个序列变为单调上升所需要的最小操作次数。

输入格式

一行两个数 $n,k$。

下面 $n$ 个数，表示 $a$。

下面 $k$ 个数，表示 $b$。

输出格式

如果不能实现，输出 -1。

否则输出一个数，表示最小操作次数。

样例

7 2
1 2 1 1 3 5 1
3 5

4

3 3
1 3 2
1 2 3

-1

5 0
4 3 1 2 3

2

10 3
1 3 5 6 12 9 8 10 13 15
2 4 9

3

数据范围

$1\le k\le n\le 5\times 10^5$

$1\le a_i\le 10^9$