题目描述

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