测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A687. 火车进出站

编程题 普及-
知识点

题目描述

开学了,很多学生选择乘坐火车来学校,学校的火车站只有一条轨道,所有的火车都从一个方向进站,从一个方向出站,现在有个问题,就是火车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
上一题 去做题 下一题