T387003 称霸

[LYYY](https://codeforces.com/profile/LYYY) 渴望成为世上最强的 OI 选手，他迫切想要证明自己的实力，便向其他 OI 选手发起了挑战！

LYYY 向其他总共 $m$ 位 OI 选手发起了挑战，我们将这些人从 $1$ 到 $m$ 编号。由于 LYYY 非常强，他能够观察并预测到这 $m$ 个人接下来 $n$ 回合的行动。 LYYY 发现，这些人总是会在某些回合暴露弱点，此时发起挑战才能保证获胜，但是每回合最多只有一个人暴露弱点。 每一回合，LYYY 可以选择挑战某个人，或者选择积累 $1$ 点力量。如果某回合要挑战第 $i$ 个人，那么 LYYY 需要消耗 $a_i$ 点力量才能获胜，并且只有当该回合此人暴露弱点时才可向其发起挑战。 由于这 $m$ 个人比较菜，他们准备互相结盟，在第 $n+1$ 回合时，会集体对 LYYY 发起挑战，这样 LYYY 就会输掉。 LYYY 想知道，他最快几回合才能干掉其他所有人。如果无论如何 LYYY 都会输，则输出 `-1`。

输入共三行。 第一行两个正整数 $n$、$m$，分别表示回合数和挑战的选手数。 第二行 $n$ 个整数，第 $i$ 个数 $d_i$ 表示第 $i$ 回合暴露弱点的选手。用 $0$ 表示该回合没有人暴露弱点。 第三行 $m$ 个正整数 $a_i$，分别代表干掉每个人所需的力量。

一行，一个整数，即答案。

**样例 1 解释** 前 $3$ 回合积累力量，然后在第 $4$、$5$ 回合直接干掉他们，正好消耗 $2+1=3$ 点力量。 **样例 2 解释** 前 $4$ 回合积累力量，然后在第 $5$ 回合干掉 $3$，消耗 $4$ 点力量；之后在第 $6$、$8$ 回合积累力量，在第 $7$、$9$ 回合分别干掉 $1$ 和 $2$。 **样例 3 解释** 回合数不够，然后 LYYY 就会被锤。 **数据范围** 对于 $20\%$ 的数据，每位 OI 选手仅会暴露一次弱点。 对于 $40\%$ 的数据，$n≤25$。 对于 $70\%$ 的数据，$n≤10^3$。 对于 $100\%$ 的数据，$m