高桥的跳跃

题目描述

高桥站在数轴上的坐标 $0$ 处。

现在他要进行 $N$ 次跳跃。在第 $i$ 次跳跃 $(1 \le i \le N)$ 中,他向正方向移动 $a_i$ 或 $b_i$。

问 $N$ 次跳跃后,他能否到达坐标 $X$?

输入格式

输入按以下格式从标准输入给出:

N X
a_1 b_1
⋮
a_N b_N

输出格式

如果 $N$ 次跳跃后高桥能到达坐标 $X$,输出 Yes;否则输出 No。

样例

2 10
3 6
4 5

Yes

第一次跳跃移动 $b_1 (= 6)$,第二次跳跃移动 $a_2 (= 4)$,即可到达坐标 $X (= 10)$。

2 10
10 100
10 100

No

第一次跳跃后他可以到达坐标 $X (= 10)$,但所有跳跃结束后不行。

4 12
1 8
5 7
3 4
2 6

Yes

数据范围

• $1 \le N \le 100$
• $1 \le a_i \lt b_i \le 100 \, (1 \le i \le N)$
• $1 \le X \le 10000$
• 输入中的所有值均为整数。