银河参议院出现骚乱。数千个太阳系已宣布打算离开共和国。海蒂大师需要挑选绝地武士,他们将在整个银河系执行维和任务。众所周知,任何维和任务的成功取决于执行该任务的绝地武士的光剑的颜色。
海蒂面前站着 n 个绝地武士,每个人都拿着一把光剑,其颜色为 m 种可能颜色中的一种。她知道,为了使任务最有效,她需要选择一些连续的骑士间隔,使得恰好有 k1 个持有第一种颜色光剑的骑士,k2 个持有第二种颜色光剑的骑士,...,km 个持有第 m 种颜色光剑的骑士。
然而,自从上次以来,她了解到并不总是可以选择这样的间隔。因此,她决定要求一些绝地武士在塔图因的某些矿坑附近享受无限期的无薪假期,如果你明白我的意思的话。帮助海蒂决定在她能够从剩余骑士的子序列中选择所需的间隔之前需要释放多少个绝地武士。
输入
输入的第一行包含 n (1 ≤ n ≤ 2·105) 和 m (1 ≤ m ≤ n)。第二行包含 {1, 2, ..., m} 范围内的 n 个整数,表示后续绝地武士的光剑颜色。第三行包含 m 个整数 k1, k2, ..., km($$1 \leq \sum_{i=1}^{m} k_i \leq n$$)——持有从 1 到 m 每种颜色光剑的绝地武士的所需数量。
输出
输出一个数字:需要从序列中删除的绝地武士的最小数量,以便在剩下的部分中存在规定的光剑颜色计数的间隔。如果不可能,则输出 - 1。
示例
输入 #1
8 3 3 3 1 2 2 1 1 3 3 1 1
输出 #1
1