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