高桥站在数轴上的坐标0处。

他将进行N次跳跃。在第i次跳跃(1≤i≤N)中，他向正方向移动ai​或bi​。

在经过N次跳跃后，他是否可能在坐标X处？

• 1≤N≤100
• 1≤ai​<bi​≤100(1≤i≤N)
• 1≤X≤10000
• 输入中的所有值均为整数。

输入以以下格式从标准输入给出：

N X
a1​ b1​
⋮
aN​ bN​

如果高桥经过N次跳跃后可能在坐标X处，则输出Yes；否则输出No。

通过在第一次跳跃中移动b1​(=6)，第二次跳跃中移动a2​(=4)，他可以在坐标X(=10)处。

他可以在第一次跳跃后到达坐标X(=10)，但不能在所有跳跃后到达。