跳跃选择 - 代码源竞赛平台

题目描述

蜗蜗正在进行跳跃训练。他需要连续完成 $N$ 次跳跃，目标是恰好到达距离起点 $X$ 的位置。

第 $i$ 次跳跃时，蜗蜗可以选择向前跳 $A_i$ 格，也可以选择向前跳 $B_i$ 格。请你判断完成全部 $N$ 次跳跃后，是否可能恰好到达目标位置。

输入格式

第一行包含两个整数 $N$ 和 $X$，分别表示跳跃次数和目标位置。

接下来 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$，表示第 $i$ 次跳跃可以选择的两种距离。

输出格式

如果可以恰好到达位置 $X$，输出 Yes；否则输出 No。

样例

3 7
2 4
2 3
3 5

Yes

2 5
2 3
2 3

Yes

样例解释

样例 1 可以选择 2、2、3 三次跳跃，跳跃总距离为 7。

数据范围

对于 100% 的数据，保证 $1\le N\le100$，$1\le X\le10^4$，$1\le A_i<B_i\le100$。