该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你要开始一场数轴旅行，初始时，你所在的位置为 $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 \leq 10$，$-20 \leq d \leq 20$。

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

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