問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n, m と、数列 a_1, ... , a_n と 数列 b_1, ... , b_m が与えられます。
数列 b が数列 a の部分列かどうか判定してください。言い換えると、数列 a からいくつかの要素を取り除いて元の数列の順序で結合した数列が、数列 b と等しくなることがあるかどうかを判定してください。
n m
a_1 a_2 ... a_n
b_1 b_2 ... b_m
数列 b が数列 a の部分列である場合は Yes
を、そうではない場合は No
を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n ≦ 1,000
・ 1 ≦ m ≦ n
・ -100 ≦ a_i ≦ 100
・ -100 ≦ b_i ≦ 100
7 7
-20 -85 -48 97 -86 83 -11
85 22 49 -88 -2 -31 -92
No
2 2
-30 97
-30 97
Yes
1 1
-69
-19
No