#YC403. 神奇妙妙k长区间4

神奇妙妙k长区间4

题目描述

输入一个长度为n(1n103)n (1\leq n \leq10^3)的整数序列aa,以及一个长度为k(1k103)k (1\leq k \leq10^3)的整数序列bb,其中0ai,bi1000 \leq a_i, b_i \leq 100

判断序列bb中是否是序列aa的一个子区间,即,序列aa中是否存在一个连续的序列bb序列。

例如1 1 2 2 3 4 包含1 2 2 3但是不包含1 2 3 4,因为后者不连续。

输入格式

第一行两个整数:nn(1n103) (1\leq n \leq10^3)k(1k103)k (1\leq k \leq10^3)

第二行nn个整数 aia_i (0ai1000 \leq a_i \leq 100)

第三行kk个整数 bib_i (0bi1000 \leq b_i \leq 100)

输出格式

如果bbaa的子区间,输出YE5,否则输出N0

5 3
1 2 3 4 5
1 2 3
YE5
5 3
1 2 3 4 5
1 3 5
N0