题目描述

高橋君は数直線上の座標 $0$ の位置にいます。

これから高橋君は $N$ 回のジャンプを行います。$i\ \,\ (1\ \leq\ i\ \leq\ N)$ 回目のジャンプでは、正の方向に $a_i$ または $b_i$ 移動します。

$N$ 回のジャンプの後に座標 $X$ の位置にいるようにすることはできますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $X$ $a_1$ $b_1$ $\vdots$ $a_N$ $b_N$

输出格式

$N$ 回のジャンプの後に座標 $X$ の位置にいるようにすることができるならば Yes と、そうでないなら No と出力せよ。

题目大意

题意简述：

给定两个大小为 $N$ 的数组 $a$ 与 $b$ ，$N$轮选择，每次从 $a[i]$ 与 $b[i]$ 中任选1个数，如果最后n组选出的数之和可以为 $X$ ，输出“Yes”，否则输出“No”

输入格式：

第一行输入整数 $N,X$ 。 第二至$N+1$行，输入两个整数$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

提示

制約

• $1\ \leq\ N\ \leq\ 100$
• $ 1\ \leq\ a_i\ \lt\ b_i\ \leq\ 100\ \,\ (1\ \leq\ i\ \leq\ N) $
• $1\ \leq\ X\ \leq\ 10000$
• 入力は全て整数

Sample Explanation 1

$1$ 回目のジャンプでは $b_1\ (=\ 6)$ 移動し、$2$ 回目のジャンプでは $a_2\ (=\ 4)$ 移動することで、座標 $X\ (=\ 10)$ の位置にいるようにすることができます。

Sample Explanation 2

$1$ 回目のジャンプの後に座標 $X\ (=\ 10)$ の位置にいるようにすることはできますが、全てのジャンプの後に座標 $X\ (=\ 10)$ の位置にいるようにすることはできません。