题目描述

你要开始一场数轴旅行，初始时，你所在的位置为 $x=0$ ，你想要去 $x=d$ 位置。

给定 $n$ 个整数$a_1,a_2,...,a_n$，表示每次你可以往左移动 $a_i$ 个单位或往右移动 $a_i$ 个单位。

请问，最终能否到达 $x=d$ 位置？能则输出 Yes，不能输出 No。

输入格式

输入共两行： 第一行，两个整数 $n,d$ 第二行，$n$ 个正整数 $a_1,a_2,...a_n$

输出格式

输出能否达到最终目标位置。

2 -4
6 8

Yes

样例解释 1

向左走两次6，再向右走一次8

2 5
6 8

No

数据范围

• 对于 $30\%$ 的数据，满足 $1\leq n \leq 10$，$1\leq a_i \le 10$，$-20 \leq d \le 20$。
• 对于 $60\%$ 的数据，满足 $1\leq n \leq 10^3$，$1\leq a_i \le 10^3$，$-10^4\leq d \le 10^4$。
• 对于 $100\%$ 的数据，满足 $1 \leq n \leq 10^5$，$1\leq a_i \le 10^9$，$-10^9\leq d \le 10^9$。