← 返回题目
题库练习 火车进出站
← 上一题 下一题 →

A687 | 火车进出站

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

开学了，很多学生选择乘坐火车来学校，学校的火车站只有一条轨道，所有的火车都从一个方向进站，从一个方向出站，现在有个问题，就是火车A进站后，火车B也进站了，那么火车A只有等火车B出站后才能出站。现在你的问题是，有最多n辆火车，所有的火车都有一个编号（编号ID从1到N），给你火车进站的顺序和出站的顺序，你的任务是确定火车能不能用给你的顺序出站。

输入格式

第一行n m，代表有n个火车，m个出站序列
第二行n个整数，代表入站序列
接下来m行，每行n个整数，代表出站序列

输出格式

如果出站序列合法，输出Yes，否则输出No

输入输出样例

输入 #1
5 2
1 2 3 4 5
5 4 3 2 1
5 3 1 2 4
输出 #1
Yes
No
C++ 编辑器
输入
输出