A604.火车进出站
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
开学了,很多学生选择乘坐火车来学校,学校的火车站只有一条轨道,所有的火车都从一个方向进站,从一个方向出站,现在有个问题,就是火车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
说明/提示
0<n,m<1000