Problem1549--链表匹配

1549: 链表匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 136  Solved: 45
[Submit] [Status] [Web Board] [Creator:]

Description

给定两个链表S和T,问S中是否存在连续的一段,其值的排布与T完全一致。
如果存在,输出"YES";否则输出"NO"。

Input

多组输入。
第一行输入S的长度n和T的长度m(1<=n,m<=1000);
第二行输入n个整数代表S中结点的值;
第三行输入m个整数代表T中结点的值。

Output

对于每组输入,若S中存在连续的一段与T相等,输出"YES",否则输出"NO"。

Sample Input

6 3
2 5 3 1 4 6
5 3 1
6 4
1 2 3 4 5 6
1 3 4 6

Sample Output

YES
NO

Source/Category