{"raw_statement":[{"iden":"problem statement","content":"Takahashi is standing at the coordinate $0$ on a number line.\nHe will now perform $N$ jumps. In the $i$\\-th jump $(1 \\leq i \\leq N)$, he moves $a_i$ or $b_i$ in the positive direction.\nIs it possible for him to be at the coordinate $X$ after $N$ jumps?"},{"iden":"constraints","content":"*   $1 \\leq N \\leq 100$\n*   $1 \\leq a_i \\lt b_i \\leq 100 \\, (1 \\leq i \\leq N)$\n*   $1 \\leq X \\leq 10000$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$ $X$\n$a_1$ $b_1$\n$\\vdots$\n$a_N$ $b_N$"},{"iden":"sample input 1","content":"2 10\n3 6\n4 5"},{"iden":"sample output 1","content":"Yes\n\nBy moving $b_1 (= 6)$ in the first jump and $a_2 (= 4)$ in the second jump, he can be at the coordinate $X (= 10)$."},{"iden":"sample input 2","content":"2 10\n10 100\n10 100"},{"iden":"sample output 2","content":"No\n\nHe can be at the coordinate $X (= 10)$ after the first jump, but not after all jumps."},{"iden":"sample input 3","content":"4 12\n1 8\n5 7\n3 4\n2 6"},{"iden":"sample output 3","content":"Yes"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}