#include <bits/stdc++.h>

using namespace std;

int n, m;
int p[202];

int find(int a)
{
    if (p[a] < 0) return a;
    p[a] = find(p[a]);
    return p[a];
}
void merge(int u, int v)
{
    u = find(u); v = find(v);
    if(u==v) return;
    p[v] = u;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m;
    fill(p + 1, p + n + 1, -1);
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
        {
            int a; cin >> a;
            if(a) merge(i, j); // 방문 가능한 두 도시는 같은 union으로 연결
        }
    int a = 0;
    for (int i = 0; i < m; ++i)
    {
        int b; cin >> b;
        if (a == 0)
        {
            // 초기값 예외
            a = b;
            continue;
        }
        if (find(a) != find(b))
        {
            // 서로 연결되어있지 않으면 방문 불가
            cout << "NO";
            return 0;
        }
        a = b;
    }
    cout << "YES";
}