Vasiliy 的考试期将持续 n 天。他必须通过 m 门科目的考试。受试者编号从 1 到 m。
大约每天我们都知道当天可以通过 m 门科目中的一门考试。也许有一天你无法通过任何考试。一天内不允许通过多于一场考试。
瓦西里每天可以通过当天的考试(需要一整天),也可以全天准备某些考试或休息。
关于每个科目,瓦西里都知道一个数字 ai — 他应该准备通过编号 i 的考试的天数。瓦西里可以在准备考试的同时切换科目,没有必要在ai天内连续准备第i号考试。他可以以任何方式混合准备考试的顺序。
你的任务是确定 Vasiliy 可以通过所有考试的最短天数,或者确定这是不可能的。每门考试应该只通过一次。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 105) - 考试期间的天数和科目数。
第二行包含n个整数d1,d2,...,dn(0≤di≤m),其中di是第i天可以通过考试的科目号。如果di等于0,则不允许通过第i天的任何考试。
第三行包含 m 个正整数 a1, a2, ..., am (1 ≤ ai ≤ 105),其中 ai 是通过科目 i 的考试之前需要准备的天数。
输出
打印一个整数 - Vasiliy 可以通过所有考试的最少天数。如果不可能,则打印-1。
示例
输入 #1
7 2 0 1 0 2 1 0 2 2 1
输出 #1
5
输入 #2
10 3 0 0 1 2 3 0 2 0 1 2 1 1 4
输出 #2
9
输入 #3
5 1 1 1 1 1 1 5
输出 #3
-1
注意
在第一个示例中,Vasiliy 的行为如下。在第一天和第二天,他可以准备第 1 号考试并在第五天通过,在第三天准备第 2 号考试并在第四天通过。
在第二个示例中,Vasiliy 应该在前四天准备 3 号考试,并在第五天通过。然后在第六天他应该准备第二次考试,然后在第七天通过。之后,他需要在第八天准备第一场考试,并在第九天通过。
在第三个示例中,Vasiliy 无法通过唯一的考试,因为他没有足够的时间准备。