判断栈输出顺序正确与否（西电OJ题目）

问题描述

给定一个栈，其中最多存储M个数据。将N个数据以1,2,3,...,N的顺序压栈，然后再随机弹栈。判断一下哪些是有可能的弹栈顺序，而哪些不是。例如M是5，N是7，我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序，而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。（M，N < =1000）

输入说明

输入包含了一种情况下的测试数据。在每种情况下，有三组输入数据： 
第一组列在首行，包含了三个数据：栈的最大容量M，压栈数据长度N，要验证的弹栈序列个数K。 
第二组为压栈数据：N个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。 
第三组为K行数据，每行包括了一个需要验证的弹栈序列（含N个数据）。 
同行数据间以空格隔开。 

输出说明

输出应该包括K行，包行了对每个输入的验证序列，输出的一个判断结果。如果这个弹出序列可能发生，就输出“YES”，否则就输出“NO”。

输入样例

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

输出样例

YES 
NO 
NO 
YES 
NO

------------------------------------------------------------------------------------------------

入栈顺序必须是1,2,3,...,N，但是随时可以出栈，可以先入栈几个数，再出栈一部分，在接着入栈几个数，再出栈...举个栗子：输出5 6 4 3 7 2 1，则1 2 3 4 5入栈，5出栈，6入栈，6出栈，4 3出栈，7入栈，7 2 1出栈。

------------------------------------------------------------------------------------------------

一个指针指向输入1234567，一个指针指向需要验证的输出5643721，若栈空或栈顶元素小于当前需要验证的输出元素，则入栈，输入指针++;

若栈顶元素等于当前需要验证的输出元素，则出栈，输出指针++。最终全部可以出栈，则需要验证的输出正确。其他情况全部返回错误。