1592: 子序列判断
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：105
解决：60
题目描述
两个整数序列A=a1,a2,a3,...,am和B=b1,b2,b3,...,bn存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。例如：
整数序列A：1 3 5 7 9
整数序列B：1 3
则B是A的子序列
整数序列A：1 3 5 7 9
整数序列B：3 4
则B不是A的子序列
整数序列A：1 3 5 7 9
整数序列B：3 7
则B不是A的子序列
输入
输入有多组。
每组第一行是2个正整数m和n，表示两个序列的元素个数。
随后2行分别有m和n个整数。
当m和n都是0是结束。
输出
输出判断结果。输出格式见范例。
样例输入 复制
5 2
1 3 5 7 9
1 3
5 2
1 3 5 7 9
3 4
5 2
1 3 5 7 9
3 7
0 0
样例输出 复制
A:1 3 5 7 9
B:1 3
B是A的子序列
A:A:1 3 5 7 9
B:3 4
B不是A的子序列
A:1 3 5 7 9
B:3 7
B不是A的子序列