题目描述:
输入一个栈的入栈序列,为n个互不相同的整数。再输入m个查询,每个查询是这n个数的一种排列,问该排列是不是一种合法的出栈序列。
题目描述“”
输入一个栈的入栈序列,为n个互不相同的整数。再输入m个查询,每个查询是这n个数的一种排列,问该排列是不是一种合法的出栈序列。
输出格式:
对每次查询中n个正整数的一个排列,如果是合法的出栈序列,输出yes;否则输出no。
输入输出样例:
输入
6 4
29 32 15 9 89 20
29 32 15 9 89 20
15 9 89 29 32 20
89 9 15 29 32 20
15 32 89 20 9 29
输出
yes
no
no
yes