#include <iostream>
#include <fstream>
#include <ostream>
#include <istream>
#include <math.h>
#include <conio.h>
#include <stdio.h>
using namespace std;

int main(){
    ifstream in("input.txt");
    ofstream out("output.txt");

    int n, i, j, k;
    in >> n >> k;

    //формируем матрицу смежности
    int ** a;
    a = new int * [n];
    for (i = 0; i <= n - 1; i++)
        a[i] = new int [n];

    //обнуляем матрицу смежности
    for (i = 0; i <= n - 1; i++){
        for (j = 0; j <= n - 1; j++){
            a[i][j] = 0;
        }
    }

    int m = n*n;
    int var1, var2;

    for (i = 0; i <= m - 1; i++){
        in >> var1;
        if (var1 == 0) break;
        else {
            in >> var2;
            a[var1 - 1][var2 - 1] = 1;
        }
    }

    for (i = 0; i <= n - 1; i++){
        if (a[k - 1][i] == 1){
                for (j = 0; j <= n - 1; j++){
                    if (a[i][j] == 1){
                        a[k - 1][j] = 1;
                }
            }
        }
    }

    int s = 0;
    for (i = 0; i <= n - 1; i++){
        s += a[k - 1][i];
    }

    if (s == (n - 1)){
        out << "Yes";
    }

    else {
        out << "No";
    }

    return 0;
}