该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

中国大学生程序设计竞赛（China Collegiate Programming Contest，简称 CCPC)是由中国大学生程序设计竞赛组委会组织举办的年度性赛事，旨在激发高校学生学习计算机领域专业知识与技能的兴趣，鼓励学生灵活运用计算机知识和技能解决实际问题，有效提升算法设计、逻辑推理、数学建模、编程实现和计算机系统能力，培养团队合作意识、挑战精神和创新能力，培育和选拔出一大批素质优良、结构合理的高素质信息技术人才队伍，服务“两个强国”建设。

举办 CCPC 的初衷是打破美国在大学生程序设计竞赛方面的垄断，规范和完善中国大学生程序设计竞赛体系，开展具有中国特色的大学生程序设计竞赛活动，把竞赛融入中国高校人才培养体系，规范办赛，高水平办赛，维护赛事的公平公正，促进高校教学改革，丰富高校人才培养内涵。自从 2015 年首届 CCPC 竞赛以来，赛事规模发展迅猛，竞赛影响力持续提升，已经成为中国水平最高、规模最大，以及大学生心目中最公平公正的计算机学科竞赛，为我国 IT 业的发展培养和选拔了大批人才。

——以上内容来自 CCPC 官网。

CCPC 的赛制与 ICPC 完全相同，不再赘述。

今年的山东省赛是山大牵头在会展中心举行的 CCPC 比赛，如图所示我们拿了超多的牌子。

题目描述

在 2024 山东 CCPC 省赛比赛之前，小鹿和今年已经大四的学长大吃了一顿自助餐。饭后小鹿感觉自己吃的可能有些多，于是决定到外面散散步。他看到自己眼前有一排格子，于是开始思考一个问题。

小鹿现在站在这一排格子的最前面，这个格子被标记为第 $0$ 个格子。

他会进行 $n$ 次跳跃，每次跳跃可以选择跳出 $a_i$ 格 或者 $b_i$ 格，他只会往面前的方向跳跃，不会折返。

问在 $n$ 次跳跃后，他能否到达坐标 $x$ 的格子。

输入描述

输入共 $n+1$ 行。 第一行输入 $n,x$ $(1 \leq n \leq 100,1 \leq x \leq 10^4)$ 表示跳跃次数和目标格子。 接下来 $n$ 行，每行输入 $a_i,b_i$ $(1 \leq a_i < b_i \leq n)$ 表示第 $i$ 次跳跃可以选择跳跃 $a_i$ 或者 $b_i$ 格。

输出描述

如果可以在 $n$ 次跳跃后到达坐标 $x$ 的格子输出 YES ，否则输出 NO 。

样例

2 10
3 6
4 5

YES

2 10
10 100
10 100

NO

4 12
1 8
5 7
3 4
2 6

YES