考试安排

题目描述

学校接下来有 $n$ 天的考试周，一共有 $m$ 门课程需要通过考试。 其中：

• $n$ 表示考试周一共有多少天；
• $m$ 表示一共有多少门课程。

第 $i$ 天可能安排了某一门课程的考试。若 $d_i=0$，表示第 $i$ 天没有考试；若 $d_i=x$，表示第 $i$ 天可以参加第 $x$ 门课程的考试。

通过第 $j$ 门课程的考试前，需要先复习 $a_j$ 天。一天只能做一件事：要么复习一门课程，要么参加当天安排的考试，要么什么也不做。

同一门课程可能在多天都有考试机会，但只需要通过一次。

你需要求出最早到第几天时，可以保证所有 $m$ 门课程都已经通过考试。如果无论如何都无法完成，输出 $-1$。

输入格式

第一行两个整数 $n,m$。

• $n$ 表示考试周一共有 $n$ 天；
• $m$ 表示一共有 $m$ 门课程。

第二行 $n$ 个整数 $d_1,d_2,\ldots,d_n$。

• $d_i$ 表示第 $i$ 天的考试安排；
• $d_i=0$ 表示这一天没有考试；
• $d_i=x$ 表示这一天可以考第 $x$ 门课程。

第三行 $m$ 个整数 $a_1,a_2,\ldots,a_m$。

• $a_j$ 表示参加第 $j$ 门课程考试前，需要先复习 $a_j$ 天。

输出格式

输出一个整数，表示最早完成所有考试的天数。

如果无法完成所有考试，输出 $-1$。

样例

输入

7 2
0 1 0 2 1 0 2
2 1

输出

5

样例解释

可以在第 $1,3$ 天复习第 $1$ 门课程，第 $5$ 天参加第 $1$ 门考试；第 $4$ 天参加第 $2$ 门考试前，第 $2$ 天可以用于复习第 $2$ 门课程。因此最早第 $5$ 天可以完成全部考试。

数据范围与提示

对于所有测试数据，保证：

$$1\le n,m\le 10^5,\quad 0\le d_i\le m,\quad 0\le a_i\le 10^5$$

测试点编号	分数	特殊性质
$1$	$10$	$n,m\le 10$
$2$	$20$	$n,m\le 2000$
$3$		每门课程至多出现一次考试
$4$		$\sum a_i\le n$
$5$	$30$	无