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

首页