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