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