AT_abc240_c [ABC240C] Jumping Takahashi
Description
[problemUrl]: https://atcoder.jp/contests/abc240/tasks/abc240_c
高橋君は数直線上の座標 $ 0 $ の位置にいます。
これから高橋君は $ N $ 回のジャンプを行います。$ i\ \,\ (1\ \leq\ i\ \leq\ N) $ 回目のジャンプでは、正の方向に $ a_i $ または $ b_i $ 移動します。
$ N $ 回のジャンプの後に座標 $ X $ の位置にいるようにすることはできますか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ a_1 $ $ b_1 $ $ \vdots $ $ a_N $ $ b_N $
Output Format
$ N $ 回のジャンプの後に座標 $ X $ の位置にいるようにすることができるならば `Yes` と、そうでないなら `No` と出力せよ。
Explanation/Hint
### 制約
- $ 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) $ の位置にいるようにすることはできません。