【栈】火车进出站
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
开学了，很多学生选择乘坐火车来学校，学校的火车站只有一条轨道，所有的火车都从一个方向进站，从一个方向出站，现在有个问题，就是火车A进站后，火车B也进站了，那么火车A只有等火车B出站后才能出站。现在你的问题是，有最多n辆火车，所有的火车都有一个编号（编号ID从1到N），给你火车进站的顺序和出站的顺序，你的任务是确定火车能不能用给你的顺序出站。
输入格式
第一行n m，代表有n个火车，m个出站序列 第二行n个整数，代表入站序列 接下来m行，每行n个整数，代表出站序列
输出格式
如果出站序列合法，输出Yes，否则输出No
样例 #1
样例输入 #1
5 2
1 2 3 4 5
5 4 3 2 1
5 3 1 2 4
样例输出 #1
Yes
No
提示
0<n,m<1000