返回小组 开始 2023-08-21 09:30:00

8月21日

结束 2023-08-21 12:00:00
Contest is over.
当前 2024-09-19 09:48:58

A. 验证栈序列

描述

给出两个序列pushed和poped两个序列,其取值从1到n(n≤100000)。已知入栈序列是pushed,如果出栈序列有可能是poped,则输出Yes,否则输出No。

输入

第一行一个整数q,询问次数。

接下来q个询问,对于每个询问: 第一行一个整数n表示序列长度; 第二行n个整数表示入栈序列; 第三行n个整数表示出栈序列。

输出

对于每个询问输出答案。

样例

输入

2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3

输出

Yes
No

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交