← 返回题目列表

Codeforces · 958/F1

F1. 光剑(简单)

中文机器翻译题面 查看原题

银河参议院出现骚乱。数千个太阳系已宣布打算离开共和国。海蒂大师需要挑选绝地武士,他们将在整个银河系执行维和任务。众所周知,任何维和任务的成功取决于执行该任务的绝地武士的光剑的颜色。

海蒂面前站着 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