Coding is the closest thing we have to superpower !
描述
给出两个序列,其取值从 1 到n,分别为入栈序列和出栈序列。如果该出栈序列有可能存在的,则输出 Yes,否则输出 No。
输入
第一行一个整数 q,表示测试点数量。接下来 q 个询问,对于每个询问,第一行一个整数 n 表示序列长度,第二行 n 个整数表示入栈序列,第三行 n 个整数表示出栈序列。
【数据规模与约定】
对于40%的数据,1≤n≤100。
对于100%的数据,1≤n≤100000,1≤q≤50。
输出
输出为q行,对于每个询问输出Yes或No。
样例
输入
2 5 1 2 3 4 5 5 4 3 2 1 4 1 2 3 4 2 4 1 3
输出
Yes No
标签