CF958F1 Lightsabers (easy)
题目描述
海蒂大师面前有 $n$ 名绝地武士,每个人都拿着一把光剑,光剑有 $m$ 种可能的颜色。她需要选择一些连续的武士,使得在选中的武士中,有 $k_1$ 名手持 $1$ 号颜色的光剑,$k_2$ 名手持 $2$ 号颜色的光剑,以此类推,$k_m$ 名手持 $m$ 号颜色的光剑。海蒂想知道这个方案是否可行,如果可行,输出 $\texttt{YES}$,否则输出 $\texttt{NO}$。
输入格式
第一行包含两个整数 $n$($1 \le n \le 100$)和 $m$($1 \le m \le n$),第二行包含 $n$ 个整数,范围在 $1$ 至 $m$ 之间,表示每个武士手中光剑的颜色。第三行包含 $m$ 个整数 $k_1,k_2,...,k_m$($\displaystyle 1 \le \sum_{i = 1}^{m} k_i \le n$),表示需要的持有 1 到 m 号颜色光剑的武士数。
输出格式
如果可以选出符合条件的武士,输出 $\texttt{YES}$,否则输出 $\texttt{NO}$。
由 shuruizhang 翻译