AT_abc240_c [ABC240C] Jumping Takahashi

题目描述

#### 题意简述: 给定两个大小为 $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```。

说明/提示

### 制約 - $ 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) $ の位置にいるようにすることはできません。