問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n, m と、数列 a_1, ... , a_n と 数列 b_1, ... , b_m が与えられます。
下記の条件を満たす i を出力してください。条件を満たす i が複数存在するときは、そのうちもっとも小さい i を出力してください。条件を満たす i がひとつも存在しない場合は -1
を出力してください。
* 数列 a_i, ... , a_{i + m - 1 } が数列 b_1, ... , b_m と等しい
n m
a_1 a_2 ... a_n
b_1 b_2 ... b_m
「数列 a_i, ... , a_{i + m - 1 } が数列 b_1, ... , b_m と等しい」という条件を満たす i を出力してください。条件を満たす i が複数存在するときは、そのうちもっとも小さい i を出力してください。存在しない場合は -1
を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n ≦ 1,000
・ 1 ≦ m ≦ n
・ -100 ≦ a_i ≦ 100
・ -100 ≦ b_i ≦ 100
1 1
-53
-53
1
3 1
89 -17 -76
28
-1