{"problem":{"name":"Jumping Takahashi","description":{"content":"Takahashi is standing at the coordinate $0$ on a number line. He 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. Is it possible ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc240_c"},"statements":[{"statement_type":"Markdown","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?\n\n## Constraints\n\n*   $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.\n\n## Input\n\nInput 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$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc240_c","tags":[],"sample_group":[["2 10\n3 6\n4 5","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)$."],["2 10\n10 100\n10 100","No\n\nHe can be at the coordinate $X (= 10)$ after the first jump, but not after all jumps."],["4 12\n1 8\n5 7\n3 4\n2 6","Yes"]],"created_at":"2026-03-03 11:01:13"}}