银河参议院出现骚乱。数千个太阳系已宣布打算离开共和国。海蒂大师需要挑选绝地武士,他们将在整个银河系执行维和任务。众所周知,任何维和任务的成功取决于执行该任务的绝地武士的光剑的颜色。
海蒂面前站着 n 个绝地武士,每个人都拿着一把光剑,其颜色为 m 种可能颜色中的一种。她知道,为了使任务最有效,她需要选择一些连续的骑士间隔,使得恰好有 k1 个持有第一种颜色光剑的骑士,k2 个持有第二种颜色光剑的骑士,...,km 个持有第 m 种颜色光剑的骑士。帮助她看看这是否可行。
输入
输入的第一行包含 n (1 ≤ n ≤ 100) 和 m (1 ≤ m ≤ n)。第二行包含 {1, 2, ..., m} 范围内的 n 个整数,表示后续绝地武士的光剑颜色。第三行包含 m 个整数 k1, k2, ..., km (其中 $$1 \leq \sum_{i=1}^{m} k_i \leq n$$)——从 1 到 m 的每种颜色的光剑的所需数量。
输出
如果存在指定颜色计数的区间,则输出 YES,如果不存在,则输出 NO。
示例
输入 #1
5 2 1 1 2 2 1 1 2
输出 #1
YES